14’üncü Yüzyılda Lüzinyanlar tarafından inşa edilen Othello Kalesi, Mağusa kentinin ana girişlerinden biri olarak kullanılıyordu. Kale girişi üzerinde asılı olan St. Mark Aslanı kabartmasının altında kaleyi yeniden biçimlendiren kaptan Nicolo Foscari’nin adı ve 1492 tarihi görülmektedir. Etrafı derin bir hendekle çevrili olan Kale’nin yapısında kuleler ve topçu bataryalarıyla biten koridorlar bulunmaktadır. Kale avlusunda bir kısmı Osmanlılara, bir kısmı İspanyollara ait toplar, demir gülleler ve taş gülleler de bulunmaktadır. Kara Kapısı bir Ravelin’le (yarım ay şeklindeki tabya) korunmuştur. Buradaki geçitler ve top yuvalarına ek olarak bir şapel ve zindan olarak kullanılan yeraltı odaları bulunmaktadır.
Kalenin bugünkü adı, İngiliz döneminde kullanılmaya başlanmıştır. Sheakespeare’in ünlü trajedyasının bir bölümü Kıbrıs’ta bir liman kentinde geçmektedir. Oyunun kahramanı Othello, Faslı (Moor) biri olarak tanıtılır. Yazarın, adanın Venedikli valisinin soyadının anlamı ‘Moor’ olan Christophoro Moro’nun adını duyduğu ve yanılarak onun bir Faslı olduğunu düşündüğü sanılmaktadır.
Kale içerisinde bulunan salon günümüzde bir çok sanat ve kültürel etkinliğe evsahipliği yapmaktadır. Gazimağusa Belediyesi’nin düzenlediği geleneksel Mağusa Kültür, Sanat ve Turizm Festivali’nin de birçok etkinliği burada olmuştur.