Похоже, что примерно на этом же месте были выстроены укрепления Пафоса времён правления Византийской империи. Остатки башни, включенные турками в современное здание, дошедшее до нас со времён Османской империи, были выстроены французами правителями Кипра из династии Лузиньянов. Они воздвигли эти укрепления после разрушительной войны с сарацинам в 1222 году нашей эры. Две башни были связаны между собой подвесным мостом. Когда генуэзцы захватили порт в 1373 году нашей эры, они подняли высоту своих крепостных стен и сформировали ров, отделяющий форт от берега. Им удалось это сделать просто за счёт того, что они сократили часть франконского мола, который обеспечивал доступ от морской башни к береговой линии.