Histories 2.3-4, reporting on Titus's visit to consult the oracle: blood may not be shed on the altar, offerings are prayer and pure fire only, the altar stands in the open air and is never wet by rain, and the goddess is represented not in human form but as a circular mass, broad at the base, rising like a turning-post to a narrow top. Roman coins struck at Paphos under Vespasian show exactly this: a cone standing inside an open shrine between columns. The archaeology backs the text: the sanctuary at Kouklia goes back to the 12th century BC, and a large basalt cone recovered there sits today in the Cyprus Museum, Nicosia. The cult, run by the hereditary Kinyrades priest-kings, was finally closed under the Theodosian edicts around 391 AD.
Pilgrim tradition held that the cone stood where the foam-born goddess first touched land, and the annual procession walked her route the eleven kilometers from the shore at Nea Paphos up to the sanctuary, men and women together, reenacting the arrival. Aniconic worship, the god present in the unshaped stone, was not strange to the region; the Semitic world was full of baetyls, house-of-god stones, and Cyprus sat on the seam between that world and the Greek one.
Tryggve Mettinger's survey of aniconism calls Paphos an explicit case, and notes there are no Semitic roots required; other researchers, like Katarzyna Zeman, point to the great stone and tree cults of Minoan Crete. Wherever the cone came from, it belongs to a wider class of sacred stones, from the omphalos at Delphi to the Black Stone of the Kaaba, objects treated as places where heaven physically touched down. Older writers freely speculated the Paphian cone was a meteorite, a sky-stone worshipped for its fall; the surviving basalt says otherwise.
Every other Greek sanctuary put the god in human form, and this one, the most famous of all, refused for sixteen centuries. What were the pilgrims actually worshipping?