Das Mdina Tor, auch bekannt als Vilhena Tor, ist der prächtige Haupteingang zur alten ummauerten Stadt. Im Barockstil vom französischen Architekten Charles François de Mondion 1724 entworfen, zeigt es kunstvolle Pilaster, Wappen und militärische Trophäen. Die Rückseite des Tores zeigt Reliefs der Schutzheiligen Maltas: St. Publius, St. Agatha und St. Paul. Das Tor erschien in Game of Thrones als Eingang zum Königshafen.