Kalokedara is not mentioned at all in the sources of the Frankish period, perhaps because the village at that time, was small and infamous. It is very likely that in the 14th century, it was the property of the noble Gautier de Moine, who also owned the area of Sintis (Sindes) located on the administrative area of the village. In his book, Nearchos Clerides states that "we do not know why it took this name", while in the Great Cyprus Encyclopedia it is mentioned that the village may have taken its name from the tree "good cedar". In addition, in the past there was a version that the village took this name because it was built in a valley of cedars, but this view cannot be justified etymologically. It is noted that, both in the past (to a greater extent) and nowadays, many residents of the village ("Kelokedarites") use the name "Tzelotziara" for their village. Kelokedara is built on the western slope of Mount Paoura, at an altitude of 490 metres. In the 1960s, the population of the village reached 758 inhabitants and until then, it was a traditional village with its own distinctive characteristics. The houses were all built with stone from the area and their roof was made of "volitzia" (Stones) with branches of trees on top of them, with soil and "conno" (a clayey soil, impermeable to rain) above.