This paper investigates the elements in ancient Greek myths that refer to the 'other' in the recently reformed Greek Cypriot history curriculum's primary phase programmes of study (MoEd, 2016). The article's opening section analyses the conceptual nature of such myths and their presence in modern curricula. It goes on to identify in these myths the presence of any foreign, different or genderbased 'other', and whether they are included in Greek Cypriot textual or visual teaching material about myths and legends. The article also considers the extent to which this material refers to characteristic, dominant female figures who play a leading role in classical myths and local historical narratives – figures associated with numerous Cypriot place names, traditions, historical accounts and fiction. The paper builds on Said's (1989) concept of otherness, post-colonial theory and Foucault's discourse analysis (Given, 2002) to consider in particular how the myth of Aphrodite, the gendered woman 'other', was marginalized during Venetian, Ottoman and British colonial rule of Cyprus from 1489 to 1960. More generally, it examines the significance of teaching ancient Greek myths as an aspect of Greek Cypriot citizenship education.