Die Heimat des Philosophen Aristoteles, das antike Stageira, ist nur 500 Meter von Olympiada entfernt. Es wurde von Siedlern aus Andros gegründet, ungefähr im Jahr 655 v. Chr.. Während des Olynthischen Krieges zerstörte Philip II das antike Stageira und baute es wieder auf nach der Intervention des Aristoteles, der später Lehrer dessen Sohnes, Alexanders des Großen, wurde. Aristoteles starb 322 v.Chr. in Halkida und sein Leichnam wurde ins antike Stageira gebracht, wo er ein ehrenvolles Begräbnis bekam und öffentlich zum „Gründer der Stadt“ erklärt wurde. Über seinem Grab wurde ein Altar errichtet und zu Ehren des Philosophen wurde „Aristotelia“ eingeführt, ein Fest, das man versucht, heute wieder zu beleben.
Olympias, die Mutter von Alexander dem Großen wurde nach dem Tod ihres Sohnes von Kassandros nach Stageira verbannt oder, anderen Quellen zufolge, nach Kafkanas (Kapros), einer Insel, die sich gegenüber des Dorfes von Olympiada befindet. Zu ihren Ehren bekamen der Hafen des antiken Stageira und das heutige Olympiada ihren Namen.
Der Bergbau war schon immer die Beschäftigung der Einwohner der Region. Seit der Zeit des Byzantinischen Kaiserreiches und während der Besatzung durch die Türken erlebte der Bergbau von Mademochoria Zeiten des Aufschwungs.
Nach ihrer Vertreibung aus Kleinasien im Jahr 1922 ließen sich die Einwohner von Agia Kyriaki, der Heimatstadt des Schriftstellers Menelaos Lountemis, im heutigen Olympiada nieder und verliehen dem Ort intensive kulturelle Merkmale ihrer kleinasiatischen Herkunft. Zu Ehren der Geschichte und der Einwohner gibt es auf dem zentralen Platz von Olympiada ein Denkmal von Aristoteles und eine Büste von Menelaos Lountemis.