Эти ворота назвали греческими из-за того, что когда-то вокруг них селились греки. Находятся они на площадки Николая Чудотворца, одного из самых почитаемых греческих святых. Построены в Средние века, еще до появления рыцарей Ордена Св. Иоанна – через них в старый город попадала чернь, в то время как через парадные Главные ворота Мдины могли проезжать только представители мальтийской знати.
В первой половине XVIII в. Греческие ворота были немного перестроены. Французский архитектор Шарль Франсуа де Мондьон, занимавшийся также реконструкцией Главных ворот и строительством башни Torre dello Standardo, дополнил их наружный фасад барочным порталом. Cами ворота были встроены в систему фортификационных стен. А внутренняя сторона ворот сохранила свой средневековый облик – и это делает Греческие ворота уникальными: ничего подобного на Мальтийских островах не уцелело.