Kale 605-1606 yılında bizans kalıntıları üzerine I. Sultan Ahmet'in lalası Kıbrıs Beylerbeyi Ferhat Paşa tarafından yaptırıldı. 1625 yılında Rumeli Beylerbeyi Mehmet Paşa zamanında yeniden elden geçirilerek genişletildi.
Kaleye dizdarın başkanlığında yeniçerilerden oluşan muhafız birliği yerleştirildi. Bu dönemlerde kent ticareti hareketli olduğundan Larnaka'da yabancı devlet adamları oturmakta, denizcilik ve taşımacılıkla uğraşan birçok şirket sahil boyunca uzanan dükkanlardaki şubeleriyle adanın sosyal hayatında etkili oluyorlardı. Bir gemi limana uğradığında durum Larnaka Kalesi'ndeki ilgililer aracılığıyla Lefkoşa'ya bildirilmekte, olumlu yanıt alındığında gemi top atılarak selamlanmaktaydı.
İngiliz sömürge döneminin son yıllarında kalenin ön kısmı Polis Okulu'yla binası, arka kısımları ise mahkumları idam etmek hapishane olarak kullanıldı.
Kıbrıs Cumhuriyeti ilanında sonra kalenin kendisi müzeye, kale avlusu ise 200 kişilik bir açık hava tiyatrosuna dönüştürüldü. Müzenin batı odasında erken Hristiyan, Bizans ve Post Bizans dönemine ait antikalar, orta odada Bizans duvar resimleri sergilenirken, doğu odasında orta çağ çanak çömlek, mutfak eşyaları ve silahlar yer alıyor.
Giriş kapısının üst bölümünde Osmanlı Padişahı Sultan Abdülhamit'in tuğrasıyla hicri 1014 tarihli yazıt bulunmaktadır.