Το κάστρο της Πάφου βρίσκεται στο λιμάνι της πόλης. Αρχικά χτίστηκε από τους βυζαντινούς σαν οχυρό για την προστασία του λιμανιού.
Το 1222 καταστράφηκε μετά από μεγάλο σεισμό για να ξαναχτιστεί από τους Λουζιτανούς ηγεμόνες του νησιού τον 13ο αιώνα. Το 1570 γκρεμίστηκε από τους Ενετούς. Οι Τούρκοι το ξανά έχτισαν και το ενίσχυσαν με νέες οχυρώσεις. Ανά τους αιώνες έχει γνωρίσει πολλές χρήσεις, αρχικά ως φρούριο , φυλακή ακόμα και αποθήκη αλατιού έγινε στα νεότερα χρόνια από τους Βρετανούς. Σήμερα το κάστρο χρησιμοποιήτε για πολιτιστικές εκδηλώσεις που πραγματοποιούνται κάθε χρόνο τον Σεπτέμβριο.
Έχει ανακηρυχθεί διατηρητέο κτίριο από το 1935 και αποτελεί το σύμβολο της πόλης της Πάφου. Στο κάστρο κατά καιρούς γίνονται αρχαιολογικές ανασκαφές.