Katerini ist der geeignetste Ausgangspunkt für einen Besuch des Olymp, des höchsten Berges Griechenlands (2.917 m) und Sitz der Götter in der griechischen Mythologie. Der Nationalpark Olymp bietet Wanderwege verschiedener Schwierigkeitsgrade, von leichten Spaziergängen bis hin zum Aufstieg auf den Gipfel Mytikas. Die Naturschönheit und die mythologische Bedeutung machen ihn zu einer der meistbesuchten Attraktionen der Region.
Der Eintritt in den Nationalpark ist kostenlos. Gutes Schuhwerk und ausreichend Wasser werden empfohlen. Für Aufstiege auf höhere Gipfel sind Wandererfahrung und eine vorherige Vorbereitung erforderlich.