Фамагуста - цельный и впечатляющий памятник кипрского средневековья. Крепость Фамагусты построена правителями династии Луизиньянов в XIII веке, а затем сильно перестроена венецианцами. Она включает не только укрепления и оборонительные сооружения, но также замок, готические соборы и церкви. На стенах и башнях можно увидеть каменные барельефы, изображающие крылатых венецианских львов.

В находящемся на территории крепости замке Кастелло разыгралась трагическая история Отелло и Дездемоны, описанная великим Шекспиром. До сих пор одна из массивных круглых башен замка называется башней Отелло - здесь, по преданию, венецианский мавр задушил свою возлюбленную.

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