Το Βυζαντινό κάστρο, γνωστό σαν Σαράντα Κολώνες, βρίσκεται στα βόρεια του λιμανιού της Πάφου. Πήρε το όνομα του από το μεγάλο αριθμό γρανιτένιων κολώνων που βρέθηκαν στο χώρο και μάλλον κάποτε αποτελούσαν μέρος της αρχαίας αγοράς. Εικάζεται ότι χτίστηκε στα τέλη του 7ου αιώνα μ.χ. για να προστατέψει το λιμάνι και την πόλη της Νέας Πάφου από τις Αραβικές επιθέσεις και αργότερα οι Λουζινιανοί το ανάπλασαν.
Το κάστρο το περιβάλλουν ένα τείχος με πάχος τριών μέτρων, οκτώ πύργοι και μια τάφρος.…