Muzeum Sportu powstało z inicjatywy społecznej w l988r. Organizacją Muzeum zajęli się działacze skupieni wokół Wojewódzkiego Klubu Olimpijczyka istniejącego od l982r. w ramach Wojewódzkiej Komisji Polskiego Komitetu Olimpijskiego — Warmińsko—Mazurska Rada PKOL.
Oficjalne otwarcie nastąpiło 12 maja 1989r. Siedziba stała się świetlica klubowa OKS na stadionie Stomilu ul. Piłsudskiego 69a. W 1992r. właścicielem stadionu stała się gmina Olsztyn i przejęła na siebie obowiązki utrzymania Olsztyńskiego Muzeum Sportu. Formalne włączenie w struktury Ośrodka Sportu i Rekreacji nastąpiło aktem Rady Miejskiej przy zmianie statutu OSiR-u 29 listopada l999r. 14 października 2004r. Muzeum Sportu otrzymało nowa siedzibie w Hali Widowiskowo-Sportowej Urania