Палаццо дель Проведиторе (Дворец правителя) был построен венецианцами напротив собора Святого Николая в Фамагусте в 1550 году. Раньше на этом месте находился королевский дворец Лузиньянов, но он был разрушен землетрясением.
Во время правления Лузиньянов Фамагуста имела лишь часть столичных функций. Как короли Кипра они венчались на царство в Соборе Святой Софии в Никозии, но как короли Иерусалима они венчались на царство в соборе Святого Николая в Фамагусте.
При венецианцах Фамагуста стала полноценной столицей. Город Никозия находится в центральной части Кипра, а для венецианцев было важно, чтобы столицей был портовый город. Имея мощный флот, они могли легче осуществлять контроль над экономикой региона. Для размещения наместников из Венеции был построен Дворец Правителя (Палаццо дель Проведиторе).
До наших дней сохранились лишь фрагменты Палаццо дель Проведиторе. Он был сильно поврежден во время осады города турками в 1570 году и впоследствии не восстанавливался. На площади перед собором можно видеть арочный фасад дворца с тремя готические арками и мраморными колоннами. Это настоящие римские колонны, которые привезли сюда из Саламиса. Арочный фасад очень напоминают Римские Триумфальные арки. Над центральной аркой сохранился герб Джованни Ренье, Он был венецианским наместником в Фамагусте во время строительства.
Достаточно хорошо сохранилась западная стена Палаццо дель Проведиторе и еще несколько фрагментов стен. Они стали частью более поздних построек. В сохранившихся помещениях дворца турки разместили тюрьму.
На руинах восточной части Палаццо дель Проведиторе в 1571 году была построена Баня Кефер Паша. Она названа по имени турецкого генерала, который отвечал за реконструкцию Фамагусты после ее перехода под турецкое владычество. Комната для переодевания находится в помещении Церкви Святого Франциска 14 века.
В целом, руины дворца сохранились до наших дней в том состоянии, какими они были после штурма Фамагусты в 1571 году. Сейчас здесь можно увидеть римский мраморный саркофаг, фрагменты скульптур, капители колонн, ядра и пушки 16 века. Среди деревьев установлен памятник известному турецкому поэту Намику Кемалю Бею, который был узником этой тюрьмы.
