1221 yılında Selçuklu Sultanı Alaaddin Keykubat‘ın şehri alarak aldı ve 6 sene sonra Kızılkule’nin çok yakınına 1227 yılında Tersane yapmaya başladı ve 1 senede bitirildi. Tersanenin beş gözden oluşmaktadır ve denize bakan ön cephesi 56 metre ve 44 metre kadar’da derinliği bulunmaktadır. Tersanenin yapıldığı yer gün ışığından en çok yararlanılan yer olarak da seçilmiştir.
Tersanenin girişinde ise Alaaddin Keykubat’ın arması bulunmaktadır. Tersane Selçukluların Akdenizde bulunan ilk tersanesi olarak da bilinmektedir. Tersanenin adını iki denizin sultanı olarak vermiştir. Tersanenin 2 tarafıda dolu birinde mescit diğerinde ise muhafız odası bulunmaktadır. Tersaneye deniz üzerinden teknelerle veya Kızılkule’nin yanıbaşındaki surların üzerinden yürüyerek ulaşabilir. Giriş ücretsizdir.
