सोलोमन गेट का निर्माण वर्ष 535 ईस्वी में हुआ था, और इसका नाम बीजान्टिन नेता सोलोमन के नाम पर रखा गया था, जो बीजान्टिन राज्य की नींव को पुनर्व्यवस्थित और मजबूत करने में सफल रहे थे। तब से, यह दरवाजा राजसी मुख्य दरवाजों में से एक बन गया है जो महल को अलग करता है और घेरता है, क्योंकि यह अपनी विशाल ऊंचाई और विशुद्ध रूप से वास्तुशिल्प तरीके से बनाए गए विशाल पत्थरों द्वारा प्रतिष्ठित है।