Неподалеку от башни Отелло на центральной площади стоит готический собор Св. Николая, построенный в начале XIV века. Это лучший образец готической церковной архитектуры на Кипре.
На центральной площади также сохранились остатки венецианского дворца XIV века, бывшего резиденцией многих кипрских королей.
Вокруг дворца располагается несколько православных церквей византийской эпохи. Согласно легенде, Фамагуста на весь христианский мир славилась тем, что имела 365 храмов.