Le château de Paphos était un fort byzantin construit pour protéger le port. En 1222, il a été détruit par un tremblement de terre et reconstruit par les Lusitaniens. Au milieu du XVIe siècle, il fut à nouveau détruit par les Vénitiens et reconstruit en 1592 par les Ottomans lorsqu'ils s'emparèrent de l'île. Pendant la période britannique, le château a servi d'entrepôt pour le sel. Il fut à nouveau endommagé par un tremblement de terre et fut touché lors du bombardement du port de Paphos par les forces turques en juillet 1974. Heureusement, le château n'a pas été totalement endommagé pendant le bombardement. En 1935, le château a été déclaré monument ancien en vertu de la loi sur les antiquités et il accueille aujourd'hui diverses manifestations culturelles.
