Пафоський замок був візантійським фортом, побудованим для захисту гавані. У 1222 році він був зруйнований землетрусом і відбудований лузінянами. В середині 16 століття він був знову зруйнований венеціанцями і відбудований у 1592 році османами, коли вони захопили острів. У британський період замок служив складом для солі. Він був знову пошкоджений землетрусом і постраждав під час бомбардування гавані Пафосу турецькими військами в липні 1974 року. На щастя, замок не був повністю пошкоджений під час бомбардування. У 1935 році замок був оголошений пам'яткою старовини відповідно до Закону про охорону пам'яток старовини і сьогодні в ньому проводяться різноманітні культурні заходи.