All around Cyprus there are Churches and Monasteries which date back to as long ago as 45 AD when Apostles Paul, Barnabas and St Mark visited the island and converted the then Roman Governor Sergius Paulus to Christianity.

They range from the glorious decorated Monastery at Kykkos to the smaller decorated Churches in the hill side villages.  All are well kept and can be visited all year round.  There are of course certain rules about entering these sites, but mainly it is requested that you show respect to the Church and God in dressing appropriately.  This means that a shirt (t-shirts) should be worn and to the knee is covered for both men and women. 
Don't worry if you stumble across a place that you would like to take a closer look at - there is normally a variety of wraps that can be borrowed for the duration of your visit.
Also, there are some places that photographs cannot be taken.  This is normally inside the main church at the monasteries.

Some of the Churches in and around the Paphos area are very welcoming to visitors these are : -
Agia Kyriaki (Khrysopolitissa) in the Troodos
Theoskepasti
Agios Antonios
Agia Silomoni (Christian Catacombs)
St Paul's (Catholic Church)

In the Troodos Mountains alone there are nine Byzantine churches to view at your own steady pace.

The most well known of all Cyprus' monasteries has to be Kykkos.  Set high in the Troodos Mountains the monastery is the resting place of the icon of the Virgin.
The icon was for a time in Constantinople in the possession of Emporer Alexios III Angelos.  The Byzantine governor of Cyprus Doux Manuel Voutoumites at the time had fallen ill after a trip into the Troodos mountains and after praying to God that he may become well again to return to personally ask for forgiveness of a monk he had mistreated, he undertook the journey to Constantinople to acquire the Icon of the Virgin and place it with the monk in Troodos.  According to legend on his return to the mountains with the icon the trees piously bent their trunks and branches in welcome of the Virgin.  The monastery was built and she has remained their for the last 900 years.
In addition to this the 1st President of the Republic of Cyprus - Archbishop Marakios III entered the monastery as a novice in 1926 at the age of 13.  He re-visited the monastery many times in later years and after his sudden death in 1977 he was buried just three miles from its location.

Other monasteries not to be missed are :
Agios Neophytos - Tala
Ayia Moni - Panayia
Timiou Stavrou Minthis - Kallepia - please contact the Paphos Bishopric to view this monastery.
The Paphos Bishopric itself - Old Town Paphos.

    Chrysorogiatissa - Panayia