Το Κάστρο της Πάφου ήταν ένα βυζαντινό φρούριο που χτίστηκε για να προστατεύει το λιμάνι. Το 1222 καταστράφηκε από σεισμό και ξαναχτίστηκε από τους Λουζινιανούς. Στα μέσα του 16ου αιώνα καταστράφηκε και πάλι από τους Ενετούς και ξαναχτίστηκε το 1592 από τους Οθωμανούς όταν κατέλαβαν το νησί. Κατά τη διάρκεια της βρετανικής περιόδου το κάστρο χρησίμευσε ως αποθήκη αλατιού. Καταστράφηκε ξανά από σεισμό και επλήγη κατά τη διάρκεια του βομβαρδισμού του λιμανιού της Πάφου από τις τουρκικές δυνάμεις τον Ιούλιο του 1974. Ευτυχώς το κάστρο δεν υπέστη ολοκληρωτικές ζημιές κατά τη διάρκεια του βομβαρδισμού. Το 1935 το κάστρο κηρύχθηκε αρχαίο μνημείο βάσει του Νόμου περί Αρχαιοτήτων και σήμερα φιλοξενεί διάφορες πολιτιστικές εκδηλώσεις.