Легендарната крепост Кастело, разположен в северната част на градските укрепления, създадени още по времето на венецианците, се счита за една от най-популярните забележителности на Фамагуста. Тя е била построена специално за защита на пристанището от нападение от страна на морето. Преди цитаделата на противоречията около дълбок ров, пълен с вода, но въпреки това през XIX век тя трябваше да се отцеди, за да не се допусне разпространение на малария.

Самата крепост е по-голяма четырехугольную постройка, на всеки ъгъл на който стои мощна кръгла кула.

Именно една от кулите и е направила това място е световно известен. Тя се нарича "Отело" и е наречен в чест на добре позната на героя от едноименната пиеса на Шекспир. Смята се, че сюжетът на това произведение е частично са взети от живота на венецианското военачалника на Христофор Моро – на италиански думата "моро" означава "мавр". Той заповядал кипърски войски с 1505 по 1508 година, тогава беше убита и неговата жена Дездемона. Според легендата, в нея се влюбил един лейтенант, но тя не се хоства го отхвърлят. Тогава отвергнутый мъж оклеветал Дездемону, поради което ревнив съпруг заповядал да я убият. Макар формално убиец, нещастен е, не Моро, но в това престъпление са обвинени именно, след което лишен от всички титли. А коварен лейтенант, получил неговия пост.

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