Stevns Museums egen historie startede som en folkelig bevægelse i 1911.
I 1922 blev foreningen etableret og ved store anstrengelser lykkedes det
i 1926 at erhverve en ejendom i Munkegade i Store Heddinge.
Efter nogle år flyttede museet til Egestræde, hvor det havde til huse,
indtil Politimester Gelius tog initiativ til opførelsen af den nuværende
museumsbygning i Højerup. Denne bygning blev indviet i 1958 efter
tegninger af en stevnsk arkitekt ved navn Ørsted Bagger.
I 1995 blev Stevns Museum lagt sammen med det daværende Fakse Geologiske
Museum, og opnåede dermed statsanerkendelse som Østsjællands Museum.
Museet havde nu geologisk ansvar i Stevns, Faxe og Vordingborg kommuner,
samt nyere tids kulturhistorisk ansvar i Stevns og Faxe kommuner.

Foto: Åbningen af Stevns Museum i Højerup 1958