14.yüzyılda Gazi Mağusa Limanı’nı korumak amacıyla Lüzinyanlar tarafından yapıltırılmıştır. Daha sonra Venedikli Nicola Foscari tarafından restore edilmiş ve güçlendirilmiştir. Kalenin girişinin üstünde Aziz Mark(St. Mark)’ın Aslanı, Nicola Foscari ve 1492 tarihini gösteren kabartmalar vardır. Kale ismini Shakespeare’in ünlü eseri Othello’dan almış ama aynı zamanda bu esere de ilham olmuş ve dünya çapında ün kazanmıştır.