Paphos Mediaeval Fort - Kato Paphos harbour
Originally a Byzantine fort built to protect the harbor, it was rebuilt by the Lusignans in the 13th century, dismantled by the Venetians in 1570 and rebuilt by the Ottomans after they captured the island in the 16th century.

Paphos District Archaeological Museum - 43 Griva Dhigeni St.
Attractive collection of Cypriot antiquities from the Paphos area., dating from the Neolithic Age to 1700 AD.

Byzantine Museum - 3 A. Ioannou St. next to the Bishopric
An Attractive collection of objects from the Byzantine period, including Byzantine icons from the 7th to 18th centuries, and the oldest icon found yet in Cyprus of the 7th or 8th century.

Ethnographical Museum - 1 Exo Vrysis St.
Interesting private collection from the Neolithic Age to the present day.
 
Tombs of the Kings - Kato Paphos
Spread over a vast area, these impressive underground tombs date back to the 4th century BC. They are carved out of solid rock with some being decorated with Doric pillars. High officials rather Kings were buried here, but the magnificence of the tombs gave the locality its name.

Agia Solomoni Church - Kato Paphos, Agiou Pavlou St
Originally a Christian catacomb retaining some of the 12th century frescoes. A sacred tree at the entrance is believed to cure the ailments of those who hang a personal offering on its branches.

Kato Paphos Archaeological Park
The archaeological site includes monuments from prehistoric times up to and including the Middle Ages, with most remains dating to the Roman period.

The Mosaics of Paphos - House of Dionysos, House of Theseus and House of Aion
The mosaic floors of these noblemen's villas dating from the 3rd to the 5th century AD are considered among the finest in the Eastern Mediterranean. They mainly depict scenes from Greek Mythology.

Panagia Limeniotissa Basilica - Kato Paphos near the harbor
Built in the early 5th century and dedicated to 'Our Lady of the Harbor', it was almost completely destroyed during the 7th century Arab raids.

Panagia Chrysopolitissa Church and early Christian Basilica - Kato Paphos
Built in the 13th century over the ruins of the largest Early Byzantine basilica on the Island. Within the compound one can see St. Paul's Pillar, where according to tradition Saint Paul was flogged before the Roman Governor Sergius Paulus was converted to Christianity.

Theoskepasti Church - Kato Paphos
Theoskepasti means "Veiled by God". According to tradition, a fog was sent by God to protect the original church during the Arab raids. The modern church was built in 1923.
 
Paphos Odeon - Kato Paphos
A small 2nd century Odeon built entirely of well-hewn limestone blocks, it is now used in the summer for musical and theatrical performances. Nearby are the remains, of the ancient city walls, the Roman Agora and a building dedicated to Asklipeios god of medicine.

The "Baths" - Near the market of Paphos
They date back to the Turkish period and functioned up until the early 50s. It is a stone vaulted building consisting of three main areas: reception, intermediate area, and the main baths. The building has been restored and will be used as a Cultural Center by the Paphos Municipality.

Saranta Kolones - Kato Paphos near the harbor
This castle was built by the Lusignans at the beginning of the early 13th century on the site of a precious Byzantine Castle. It was destroyed by an earthquake in 1222.