Tremithousa has the charm of a traditional Cypriot village. It is conveniently located close to the main Paphos to Polis road. The village is approximately 4 kilometres from Paphos and has increased in population over recent years. In 1901 there were 227 inhabitants in Tremithousa, in 2001 this number increased to 700. However, the village still boasts a peaceful and tranquil atmosphere.
Much of the village boasts spectacular views of Paphos and the mountains behind. The famous and recently renovated Tsada golf course is approximately 4 miles away. The village of Tremithousa is surrounded by traditional wineries.
Tremithousa took its name because of the "Tremithia" (Terebinth) tree that was found in large quantities in the village. In the previous decades the village was known for its production of 'Pafitiki Pissa' (gum of Paphos), which was made out of the resin of the Terebinth tree.
The village dates back to medieval times and has an array of historic Churches and places of interest. The main Church in the centre of the village is The Church of St. George, where they hold regular markets and fates. They hold special celebrations on the 23rd April, a day when the Saint's Holy icon is carried out in a procession and many of the locals come to honor the day of Saint George.
The other Church of interest is the ancient Church of the Saints Riginos and Orestis. The Church got destroyed by the earthquake of 1953. Slightly further on from this church is a bridge with a cave beneath it where it is said that the two Saints hid and remained there for two to three days after being persecuted for preaching Christianity. The cave is considered Holy by some and many flock to the site to be healed by washing their hands and faces in the miraculous water in the cave. The cave is still in existence today although it is deserted.