Selçuklu Sultanı Alaaddin Keykubat'ın kenti almasından altı yıl sonra Kızılkule'nin yakınında 1227'de yapımına başlanmış ve bir yılda bitirilmiştir. Kemerli beş gözden oluşan tersanenin denize bakan cephesi 56.5 metre, derinliği 44 metredir. Tersane için seçilen yer, gün ışığından en fazla yararlanılacak şekilde planlanmıştır. Tersanenin giriş kapısındaki yazıt, Sultan Keykubat'ın armasını taşır ve rozetlerle süslüdür.
Alanya Tersanesi, Selçukluların Akdeniz'deki ilk tersanesidir. Daha önce Karadeniz'de Sinop Tersanesini yaptıran Alaaddin Keykubat, Alanya Tersanesi ile "iki denizin sultanı" unvanını almıştır. Tersanenin bir yanında mescit öteki yanında muhafız odası bulunur. Gözlerden birinde de zaman içinde körlenmiş bir kuyu vardır. Denizden teknelerle ya da Kızılkule'nin yanındaki surlardan yürüyerek ulaşılan Tersane'ye giriş ücretsizdir.
Tophane
Tersane'nin bitişiğinde denizden 10 metre yüksekliğinde bir kayaya tersaneyi korumak amacıyla yapılan Tophane vardır. 1227 yılında kesme taştan inşa edilen üç katlı ve dikdörtgen planlı yapıda aynı zamanda savaş gemileri için top döküldüğü bilinmektedir.
Tersane ve Tophane'nin Kültür Bakanlığı ve Alanya Belediyesi tarafından bir Denizcilik Müzesi'ne dönüştürülmesi için çalışmalar sürmektedir.