In Greek myth, the Phoenician princess Europa, whose name etymologically can be derived from eurys (“wide”, “broad”) and ops (“eye” or “face”), is carried across the sea to Crete. Here she becomes closely associated with the city of Gortyn and is later venerated as a local heroine. Her story, linking the Levant and the Aegean, has long been interpreted as a symbolic narrative of Mediterranean mobility and cultural encounter. Despite this mythical association, archaeological evidence for such contacts appears comparatively limited during the formative phase of the polis of Gortyn in the mid-seventh century BCE. However, the sanctuaries of Apollo Pythios and the sanctuary of Athena on the Acropolis display architectural and cultural features that are unusual within the contemporary Cretan and Greek world. This paper focuses in particular on the monumentality and quadrangular layout of the buildings, their textual and visual decoration, votive deposits and specific offerings. By examining these features, the paper explores possible parallels in Anatolia and the broader Eastern Mediterranean. It asks whether the development and refurbishment of these sanctuaries may reflect wider intercultural contacts that shaped sacred architecture, technological practices and ritual behaviour in Protoarchaic Crete.