Бастион Мартиненго является одним из самых впечатляющих крепостных сооружений на Кипре. Город Фамагуста в период правления венецианцев на острове был основным портом. Для его защиты в порту были построены мощные укрепления. Однако с северо-запада город был не защищен, поэтому венецианцы решили построить здесь бастион.
Строительство Бастиона началось в 1550 году, а завершилось в 1559 году. Работы возглавил известный архитектор Джованни Сан-Микеле из Вероны. Бастион позже был назван в честь Мартиненго. Он был одним из офицеров, защищавших город во время штурма в 1570 году.
Бастион Мартиненго столь неприступен, что турки даже не пытались атаковать крепость Фамагусты с этой стороны. Бастион построен в форме стрелы, обращенной на противника. По бокам фаса бастиона построены орильоны (края наконечника стрела), которые увеличивали возможность обстрела противника. Рядом был пристроен Бастион Дель Меццо, который увеличивал огневую мощь основного Бастиона Мартиненго.
