يعود تشييد باب سولومون إلى سنة 535م, وسٌمي بهذا الاسم نسبة الى القائد البيزنطي سولومون (Salomon) الذي نجح في إعادة ترتيب وتدعيم ركائز الدولة البيزنطية. وأصبح من ذلك الحين هذا الباب أحد الأبواب الرئيسية المهيبة التي تميز وتحيط بالقلعة, حيث امتاز بارتفاعه الشاهق وحجارته الضخمة المرصوفة بطريقة معمارية بحتة.