Olsztyński Magazyn Solny to tak naprawdę koszary przeznaczone dla straży zamkowej. Swoją obecną nazwę zawdzięczają 20-letniemu epizodowi z XIX w., gdy wykorzystywano je do przechowywania soli.

Prostokątny budynek z czerwonej cegły, oparty o mury zewnętrzne zamku, powstał w XVI w. Składał się z dwóch izb mieszkalnych, zbrojowni, kuchni, sieni i magazynu na strychu. Lokalizacja budowli nie była przypadkowa. Niegdyś pobliski most zamkowy (obecny most w tym miejscu nazywany jest Mostem Zakochanych) stanowił jedyną drogę do zamku Kapituły Warmińskiej.

Po 1945 r. przez lata mieściło się tu Archiwum Państwowe, później budynek niszczał. Po przejęciu przez Muzeum Warmii i Mazur poddano go rewitalizacji. Podczas prac odkryto jego prawdziwe przeznaczenie, a także posadzki z XVI w., naczynia i urządzenia z epoki.

Na co dzień na poddaszu Magazynu Solnego odbywają się zajęcia edukacyjne dla dzieci i młodzieży prowadzone przez pracowników muzeum. Na parterze można zobaczyć resztki ścian działowych i odkryte przez archeologów posadzki.