Over the past 20 years, the earliest prehistory of Cyprus has been completely rewritten as a result of new excavations, survey work and high-resolution radiocarbon dating. This study attempts to summarise the earliest chapter in the prehistory of Cyprus, focusing on published and unpublished results from several new sites and surveys. I attempt to place these results in an interpretative context that focuses on early seafarers, fisher-foragers, and the people who were instrumental in establishing the earliest agricultural communities on the island of Cyprus. The pace of change in the study of both the Late Epipalaeolithic and earliest Neolithic is such that all current interpretations must remain open-ended. Nonetheless, these new streams of evidence demand an interim assessment, not least in order to integrate Cyprus into current interpretations of interaction amongst seafarers, fisher-foragers and early agriculturalists in the wider Mediterranean world.