Studies of Christianization in mainland Greece have indicated different processes, planned and unplanned, of religious change. Memory and tradition were drawn on to help situate the earliest churches within existing social and religious structures without creating significant tension.Using the methodology developed for the study of the Peloponnese, the aim of this work is to examine a range of topographically and politically distinct regions (Crete, Cyprus and Lycia)