La Puerta de Mdina fue construida en estilo barroco, según el diseño de Charles François de Mondion durante el reinado del Gran Maestre de los Caballeros de Malta (Caballeros Hospitalarios), Antonio Маnоel de Vilheny. La construcción de la puerta se completó en 1724 como parte de la reconstrucción y renovación de la ciudad. Ahora es una de las principales atracciones turísticas de Mdina. Puedes verla en el tercer episodio de la primera temporada de "Juego de Tronos".
Los escudos de armas de de Vilheny y la ciudad de Mdina se colocan en el portal frontal de la puerta. Desde el lado de la ciudad, la puerta está decorada con relieves que representan a los tres patrones de Malta: St. Publius, St. Agatha y St. Pablo. Un impresionante puente de arco de piedra conduce a la puerta, custodiada por leones de piedra.
La puerta que se conserva actualmente se ha movido varios metros en relación con su antecesor medieval. Un rastro de la antigua puerta es un fragmento de la muralla defensiva en el lado derecho de la puerta Mdina, que se distingue por una estructura diferente de materiales de construcción.