I quote from the rather fine and reasonably academic booklet which was, when I was there in 2003, available at the site and was sponsored by the Bank of Cyprus Cultural Foundation :- "Khirokitia -A Neolithic site" ISBN 9963-42-061-3 (and still available on the Web if you search on this ISBN number)
"Building Techniques
.... The materials used are stone - blocks of light-coloured limestone collected on the surface and dark diabase pebbles from the river-bed - pisé and mudbrick, made from earth mixed with straw and dried in the sun. These materials are used either singly or in combination with each other. Thus we find walls made of stones set on one or two courses and bonded with mud mortar; mudbrick or pisé walls; walls made of stones embedded in pisé. ...... The internal and external faces of the wall are covered with whitish earth plaster. ...... The floors were covered by an earth plaster of verying quality and were periodically replastered straight onto the underlying deposits.... The plaster continued over the interior face of the wall and could also serve as the base for painted mural decorations"
Wiki, as you would expect, provides an entrée to the history of "cements"
http://en.wikipedia.org/wiki/Cement
