Angioino Kalesi, Şehrin doğusunda yer alır ve 14.yüzyıldan kalmadır, ancak o zamandan beri büyük değişiklikler, eklemeler ve Tadilatlar geçirmiştir.
Kalenin ilk planı dörtgendi, ancak Aragonlular daha sonra köşelerde silindirik kulelerle güçlendirilmiş çokgen bir plana sahip bir duvar ekledi. Bu çalışma Sienese mimar Francesco di Giorgio Martini (1439-1501) tasarımına gerçekleştirildi. İspanyol çağındaki diğer çalışmalar arasında, kalenin dört kule ile güçlendirilmiş zirvelerle dörtgen bir şekil aldığı "gözetleme kulesi" nin inşası yer alıyor. Daha sonra 16.yüzyılın başlarında denizden gelen saldırılara karşı savunmak için beşinci bir dairesel kule inşa edildi. Kale, 19.yüzyılın ikinci yarısına kadar değişmeden kaldı ve şehre doğru hendek dolduruldu ve asma köprüyü destekleyen kemerler gömüldü.
Bugün Gelibolu Kalesi hala bu Kare tabana ve köşelerde dört kuleye sahiptir: beşinci kule, yaz aylarında bir sinema salonu olarak kullanılırken, büyük salonlarda sergiler ve diğer kültürel etkinlikler düzenlenmektedir.