La forteresse de Saranta Kolones (40 colonnes) est située dans le parc archéologique de Pafos. Ces vestiges impressionnants datent de l'époque médiévale. On peut encore apercevoir des colonnes de granit ainsi que des murs d'une épaisseur de 3 mètres et des tours imposantes.

Face à la mer, le fort de Pafos à toujours fière allure. Construit sous l'empire byzantin, le bâtiment a été détruit et reconstruit sous la domination ottomane pour défendre la cité des agressions. Le fort a également servi de prison et de dépôt de sel. Il est classé monument historique.

Cette ancienne villa romaine présente de superbes mosaïques parfaitement conservées. Autour d'un atrium s'articulent une vingtaine de pièces dans lesquelles des oeuvres d'art représentent les grandes figures de la mythologie grecque : Apollon, Danaé, Poséidon et Dionysos, le dieu du vin et de la vigne.

Le tombeau des rois se situe au Nord de la nécropole. Les tombes datent probablement du IVè siècle avant J-C et sont creusées à même la roche. Au XIIè siècle, l'une de celles-ci servit de chapelle. Ces vestiges archéologiques ont apporté de précieuses informations sur la période hellénistique de Pafos.