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ılkulenin yanındaki surlardan yürüyerek ulaşılan Tersaneye giriş ücretsizdir.