The village is built in the venue were "Palaipaphos" (Old Paphos) -the seat of the kingdom of Pafos -stood, which was one of the most important ancient kingdoms of Cyprus. The entire area of the community, including also the place where -today -the houses of the village are built, is an important archaeological region. Excavations have been conducted at times, bringing to surface the famous temple of "Aphrodite of Paphos" (Paphia Aphrodite), the remains of the fortification of Palaipaphos, and various other movable findings that are found in the archaeological Museum situated in the village, housed in the medieval villa south of the village.
The village was in existence during the Byzantine years and must have been a property of the Byzantine officer "Kouvikoularios". The word "kouvouklion" meant sepulchral chamber but also meant the dormitory of the Byzantine emperors. The bodyguards of the Byzantine emperors that guarded the imperial dormitory were named "kouvikoularioi" and often were granted pieces of land as a reward for their services. Such a "kouvikoularios" most probably became the master/owner of the village and so it was named Kou(vou)klia. Therefore, if kouklia was not the property of a "kouvikoularios" then it must have been a place with country houses for Byzantine officials.
The village was still named "Kouvouklia" until the Frank domination era, instead of the abbreviated Kouklia. De Masse Latri reports that during the Frank domination era the village was a large royal estate in which sugarcane was cultivated. The large medieval villa of Kouklia proves that the village was an important feud.During the era of Turkish domination, Kouklia were confiscated by the new conqueror and became a manor.