Для защиты гавани города Пафоса в XIII в. Лузиньянами (королями Кипра) были возведены два форта, один из которых сохранился до наших дней. Он стоит в западной части современного порта, над самой водой.
Надпись над главным входом гласит: «Построен Ахмедом-пашой в 1592 г.» На самом деле, форт был всего лишь восстановлен из развалин.
Во время османского владычества (турки владели островом с 1571 по 1878 г.) форт служил тюрьмой, в то время как британцы (Кипр был британской колонией в 1878-1960 гг.) использовали его помещения под склад соли.
Сегодня форт Пафоса – одна из главных достопримечательностей города, привлекающих сюда многочисленных туристов.