Hrad Paphos sa nachádza na západnom konci prístavu mesta. Pôvodne to bola byzantská pevnosť postavená na ochranu prístavu. Dnes môžu návštevníci preskúmať frankovú západnú vežu s benátskymi prístavbami, ktorú podľa nápisu nad vstupom do hradu obnovili osmani v roku 1592. Biela mramorová doska nad vstupom do veže odkazuje na jej rekonštrukciu tureckým guvernérom Cypru Ahmedom Pašom v roku 1592.
