The village Tremithousa is located about 4 kilometers northeast of Paphos. Because of the close distance from Paphos, the village is also known as Trimithousa of Pafos. The village is built at an average altitude of 270 meters. Its area has a general inclination from the northeast to the southwest and the altitude ranges from 150 to 500 meters.

Tremithousa receives an average annual rainfall of about 520 millimeters; vines of winemaking varieties, vegetables, cereals, forage plants, citrus, almond, and walnut trees are cultivated in the region. The village has a reputation for the aromatic and tasty honey that it produces.

With respect to transportation Trimithousa connects in the north to the monastery of Agios Neofythos, in the northeast with the village of Tala, and in the east with the main road of Pafos - Polis.

The village, because of the small distance to Paphos, has undergone great fluctuations of its population. In 1881 the inhabitants of Trimithousa numbered 156, which increased to 298 in 1921 and 418 in 1960. In 1973 the inhabitants of Trimithousa were 424. In 1976 the inhabitants decreased to 421 and in 1982 to 369. In the 2001 census the inhabitants numbered 700.

The village existed during the Medieval years and -during the era of Frank domination -administratively it belonged to the village of Emba. It probably is the village that was granted in 1375 -along with others -to Tibaldi Belfarang by King Peter II of Cyprus as a reward for the services he offered in the war against the Genoese.

Trimithousa took its name because of the "Tremithia". Tremithia (Terebinth) is a tree that was found in large quantities in the surrounding area. Thus the name Tremithousa or Trimithousa implies an area that is filled with Terebinth trees. Indeed, in the old times the village was known for its production of "Pafitiki Pissa" (gum of Pafos), which is made out of the resin of the Terebinth tree.

Today there is a dynamic residential and tourism development in the region.

Because of the very good climate as well as the unique panoramic view of the village, the area around the village started to develop with luxurious villas and organized tourist complexes.