मदीना गेट, जिसे विलेना गेट भी कहा जाता है, प्राचीन दीवारों वाले शहर का शानदार मुख्य प्रवेश द्वार है। फ्रांसीसी वास्तुकार चार्ल्स फ्रांकोइस डे मोंडियन द्वारा 1724 में बारोक शैली में डिज़ाइन किया गया, इसमें अलंकृत स्तंभ, कुलचिह्न और सैन्य ट्राफियां हैं। गेट के पीछे माल्टा के संरक्षक संतों की राहतें हैं: सेंट पब्लियस, सेंट अगाथा और सेंट पॉल। यह गेट गेम ऑफ थ्रोन्स में किंग्स लैंडिंग के प्रवेश द्वार के रूप में दिखाई दिया।