Tremithousa, or Trimithousa, is a small traditional Cypriot village located 4km North West of Paphos Town and is 150m-500m above sea level. It is situated in an elevated position between mountains and sea, thus giving rise to panoramic views over the Paphos area.

Tremithousa takes its name from the terebinth tree which grows in abundance in this locality; the resin from this tree is used to make Pafitiki Pissa - Paphian Chewing Gum.

With respect to transportation Tremithousa connects in the north to the monastery of Agios Neofytos, in the northeast with the village of Tala, and in the east with the main road of Paphos - Polis.