Pembangunan Gerbang Sulaiman dimulai pada tahun 535 M, dan dinamai sesuai nama pemimpin Bizantium Sulaiman, yang berhasil menata ulang dan memperkuat fondasi negara Bizantium. Sejak saat itu, pintu ini menjadi salah satu pintu utama megah yang membedakan dan mengelilingi kastil, karena dibedakan dari tingginya yang menjulang tinggi dan batu-batu besar yang diaspal dengan gaya arsitektur murni.