Легендарна фортеця Кастелло, розташована у північній частині міських укріплень, створених ще за часів венеціанців, вважається однією з найпопулярніших визначних пам'яток Фамагусти. Вона була побудована спеціально для захисту гавані від нападу з боку моря. Раніше цитадель оточував глибокий рів, наповнений водою, однак в XIX столітті його довелося осушити, щоб не допустити поширення малярії.

Сама фортеця являє собою велику чотирикутну споруду, на кожному кутку якої височить могутня кругла вежа.

Саме одна з веж і зробила це місце всесвітньо відомим. Вона називається «Отелло» і була названа на честь всім відомого персонажа однойменної п'єси Шекспіра. Вважається, що сюжет цього твору був частково взято з життя венеціанського воєначальника Христофора Моро – на італійському слово «моро» означає «мавр». Він командував кіпрськими військами з 1505 по 1508 рік, тоді ж була вбита і його дружина Дездемона. За легендою, в неї закохався один лейтенант, але вона не приймала його залицяння. Тоді знехтуваний чоловік обмовив Дездемону, з-за чого ревнивий чоловік наказав убити її. Хоч формально вбивцею нещасної був не Моро, однак у цьому злочині звинуватили саме його, після чого позбавили всіх звань. А підступний лейтенант отримав його посаду.

Але і в цілому цитадель не менш цікава, ніж окрема вежа Отелло. Над входом у фортецю знаходиться зображення крилатого лева – символу Венеціанської республіки. Пройшовши через цю арку, можна потрапити у великий внутрішній двір, де ще залишилися старовинні бронзові гармати й кам'яні ядра катапульт. Всередині споруди туристам пропонують погуляти по довгих темних коридорах, причому радять мати із собою ліхтарик, щоб добре роздивитися.