Olympiada a été fondée en 1924 par les réfugiés de Sainte Kiriaki en Asie Mineure, après leur déracinement de 1922. Selon les historiens, cette région est la plus intéressante de la Chalcidique puisque s'y trouve l’Antique Stagira, à 700 m à l’est d’Olympiada, sur le lieu-dit Liotopi où, en 1990, sont entreprises des fouilles importantes.
Le roi Kassandre aurait fait exiler Olympiade, mère d’Alexandre le Grand, selon certains à l’Antique Stagire, selon d’autres sur l’île de Kapros située en face de l’actuelle Olympiada. L’île de Kapros est également mentionnée par l’antique géographe Stravona, qui donne le même nom au port de la ville. Pendant la domination turque, le port servait au chargement et déchargement de bois. C’est à cet endroit que se trouvaient également des cabanes, habitations des réfugiés lors de leur arrivée.
