Muzeum powstało z inicjatywy społecznej w 1988 roku. Oficjalne otwarcie nastąpiło 12 maja 1989 roku. Siedziba stała się świetlica klubowa OKS na stadionie „Stomilu”. W 2004 roku Muzeum Sportu otrzymało nowa siedzibie w Hali Widowiskowo- Sportowej „Urania”. W muzeum znajdują się eksponaty dotyczą sportowców wywodzących się z Olsztyna oraz Warmii i Mazurach. W Muzeum zorganizowano wystawy stałe: Galeria olimpijczyków, Indywidualności sportowe, Osiągnięcia klubowe, Wystawa plakatu olimpijskiego, Zbiory medali, breloczków, odznak i plakietek, Zbiory proporczyków. Nowe gabloty przedstawiające ludzi sportu. Struktura Muzeum podzielona jest na działy, m.in: Dział „Ludzie Sportu” - obejmujący życiorysy, notatki biograficzne, fotografie i inne pamiątki działaczy, sędziów, trenerów i zawodników, Dział dokumentacji fotograficznej; Dział ogólny „Sport Polski” — obejmujący na podstawie zbieranych materiałów i eksponatów oraz literatury, historię i osiągnięcia sportu polskiego.
