Это портовый город с древней историей. Еще в 3-ем в. до н.э. здесь процветало античное поселение под названием Арсиноя, построенное египетским правителем Птолемеем II. Побывал в этих местах и Ричард Львиное Сердце со своими храбрыми воинами. Его владычество, правда, продлилось очень недолго. Некоторое время городом правили франкские короли династии Лузиньянов. Во времена крестовых походов Фамагуста расцвела. Рассказывают, что здесь было построено 365 христианских церквей. Даже современный город имеет некоторое сходство с Иерусалимом. Генуэзцы сделали его важным торговым центром. Башня Отелло напоминает нам о событиях шекспировской трагедии.
Некоторые историки считают, что прообразом ревнивого мавра, погубившего свою жену, послужил венецианский губернатор Кипра Христофоро Моро. В ста метрах от порта находится замечательный готический собор Святого Николая, построенный в 14-ом веке, некогда в нем проходили церемонии коронации королей. Позже турки перестроили его в мечеть, которая действует и поныне. На соборной площади растет древний сикомор, говорят, что этому дереву уже 700 лет. По преданию, женщина, съевшая плод этого дерева, рождает мальчика.