Choulou lies 22km north east of Pafos town. In the Middle Ages it was a famous feudal town associated with the popular Cypriot folk song, "Arodafnousa". Significant churches in the village are the Church of the Panagia Pantanassa with 16th century frescoes, the Byzantine chapel of Agios Georgios and the 12th century chapel of Agios Theodoros.