Das Mdina-Tor wurde im Barockstil nach dem Entwurf von Charles François de Mondion während der Regierungszeit des Großmeisters der Ritter von Malta (Knights Hospitaller), Antonio Manel de Vilheny, errichtet. Der Bau des Tores wurde 1724 im Rahmen des Wiederaufbaus und der Erneuerung der Stadt abgeschlossen. Derzeit ist es eine der Haupttouristenattraktionen von Mdina. Sie können sie in der dritten Folge der ersten Staffel von "Game of Thrones" sehen.
Die Wappen von de Vilheny und der Stadt Mdina befinden sich im vorderen Portal des Tores. Von der Stadtseite aus ist das Tor mit Reliefs verziert, die die drei Gönner Maltas darstellen: St. Publius, St. Agatha und St. Paul. Eine beeindruckende Steinbogenbrücke führt zum Tor, das von Steinlöwen bewacht wird.
Das heute erhaltene Tor wurde gegenüber seinem mittelalterlichen Vorgänger um mehrere Meter verschoben. Eine Spur des alten Tors ist ein Fragment der Verteidigungsmauer auf der rechten Seite des Mdina-Tors, das sich durch eine andere Struktur von Baumaterialien auszeichnet.