تقع قلعة تيريبولو على نتوء صخري مرتفع يحيط بخليجين صغيرين. وتُعرف أيضًا باسم قلعة القديس يوحنا/عزيز جان نسبةً إلى القديس المسيحي المدفون فيها. وبينما يُؤرَّخ لتحويل المصلى داخل القلعة إلى مسجد (قلعة السلطانية) مع إضافة محراب ومنبر إلى عام ١٨٧٥، فمن المرجح أن ذلك حدث بعد الفتح بفترة وجيزة، وفقًا للتقاليد.