Есть исторические данные, что к укреплению крепости в Фамагусте приложил свою руку великий Леонардо да Винчи, когда в 1481 году посетил Кипр. Он дал свои ценные советы касательно укрепления не только башен, но и других фортификационных сооружений Фамагусты.
Позже, в 1492 году в период правления венецианцев, крепость была перестроена и укреплена с учетом появления артиллерии. И возглавлял это непростое дело венецианский капитан Николо Фоскарини. В это время арку над входом в «Башню Отелло» украсили красивой мраморной плитой с рельефным изображением крылатого льва.
Стены крепости были сильно повреждены во время турецкой осады города в 1571 году и в результате нескольких землетрясений, но турки проявили незаурядное мастерство в их реставрации, благодаря чему они прекрасно сохранились до наших дней. Последний раз оборонительные стены Старого города использовались по своему прямому назначению в 1974 г. Тогда они спасли жизни более чем 20 тысячам людей.
Юго-восточная башня была переименована в «Башню Отелло» в XX веке при британском правлении на острове. Считается, что якобы именно здесь произошла история, которую описал Шекспир в трагедии о ревнивом венецианском мавре – губернаторе острова Кипр, погубившем свою красавицу-жену. Вильям Шекспир нигде не называет места действия своей пьесы, а говорит только о крупнейшем портовом городе Кипра. Но, по всей видимости, он имел в виду именно Фамагусту, так как венецианские наместники жили здесь.
Считается, что идеей для трагедии Шекспира «Отелло» послужила новелла Джиральди Чинтио "Венецианский Мавр" из его сборника "Сто рассказов" (1566). Однако, в новелле Чинтио есть только одно имя – Дездемона. Имена остальных действующих лиц, в том числе и Отелло, придуманы Шекспиром. Само имя Отелло, как считают исследователи творчества Шекспира, весьма неясного происхождения, и похоже на итальянское уменьшительное от немецкого имени Отто. Имеются сведения, что в Венеции существовала знатная фамилия Otello del Moro, в гербе которой эмблемой были тутовые ягоды, по-итальянски – «moro». И, если предположить, например, что один из этих венецианских Otello и явился прототипом безымянного героя новеллы Чинтио, то вполне возможно, что он вовсе не был мавром, а стал таковым в новелле, потому, что слово «moro» имеет также значение «мавр».
Достоверно известно, что во время правления на Кипре венецианцев, одним из губернаторов острова действительно был человек с именем Христофор Мур (Christophoro Moor – «мавр»), который жил здесь в начале XVI века. Остальное – фантазия великого Шекспира.
Но, тем не менее, находясь здесь, в средневековой крепости, в «Башне Отелло» хочется верить, что именно так все и было, как описал Шекспир. Что в обстановке этих стен, башень и дворцов жили и страдали герои трагедии. После входа на территорию «Башни Отелло» находится большой зал, вероятно, трапезная с готическими арками, поддерживающими сводчатую крышу. Ступени каменной лестницы ведут на зубчатую стену, откуда открывается изумительный вид на город и море.