Am westlichen Ende des Hafens von Pafos (Paphos) steht das mittelalterliche Kastell der Stadt in seiner ganzen Pracht. Ursprünglich ein byzantinisches Fort zum Schutz des Hafens, wurde es im 13. Jahrhundert zunächst durch das Haus Lusignan wieder aufgebaut, später jedoch durch die Venezianer demontiert. Schließlich wurde es im 16. Jahrhundert durch die Osmanen erneut aufgebaut, nachdem sie Zypern erobert hatten. All das, was heute noch vom Kastell zu sehen ist, ist der 1592 durch die Osmanen restaurierte fränkische Turm im Westen mit seinen venezianisch Ergänzungen. Eine Inschrift über dem einzigen Eingang des Kastells bezeugt diese Restaurierung.

Den Hauptteil des Kastells bildet ein großer quadratischer Turm mit angeschlossenem Innenhof in der Mitte. Das Erdgeschoss beherbergt einen Mittelsaal, an dessen beiden langen Seiten sich kleine Kammern befinden, die während der osmanischen Herrschaft als Gefängniszellen gedient haben. Auf dem Dach befinden sich 12 Zinnen, die mit der entsprechenden Anzahl an Kanonen ausgestattet wurden. Diese Kanonen wurden 1878 allerdings von den Osmanen entfernt, als sie die Verwaltung Zyperns an die Briten übergaben, die das Kastell bis 1935 als Salzlager nutzten, dem Jahr, in dem das Kastell unter dem Altertümergesetz zu einem antiken Monument erklärt wurde.