Most Zamkowy na rzece Łynie znajdujący się tuż przy Zamku Kapituły Warmińskiej, w czasach średniowiecza był jedynym wjazdem na zamek. Pierwotnie most był zwodzony a w czasach Prus Wschodnich nazywał się Steinbrücke, czyli Most Kamienia. W pobliżu mostu w XVI w. powstał budynek który dzisiaj moglibyśmy nazwać koszarami, gdyż był on całkowicie przeznaczony dla załogi straży zamkowej.
Jest budowla na planie prostokąta o wymiarach 30 na 8 metrów, murowany z czerwonej cegły, parterowy z zagospodarowanym poddaszem, dach dwuspadowy kryty dachówką. Budynek wybudowano na XIV-wiecznych murach obronnych. Obecna nazwa tego obiektu to Magazyn Solny, miano te zawdzięcza faktowi że w XIX w. przez 20 lat mieścił się tutaj skład soli. W okresie międzywojennym w budynku siedzibę miała rejencja olsztyńska, a po zakończeniu wojny w dawnym magazynie umiejscowiono Archiwum Państwowe. Niestety po wyprowadzeniu się tej instytucji potem przez wiele lat budynek niszczał.
W 2004 r. dzięki środkom pozyskanym przez Muzeum Warmii i Mazur rozpoczęto gruntowny remont połączony z rewitalizacją. W trakcie tych prac natrafiono na cenne pamiątki z przeszłości; archeolodzy odkryli m.in. posadzkę z XVI w., resztki urządzeń grzewczych czy fragmenty kafli i naczyń z tego samego okresu. Dokonano również ciekawego odkrycia w południowo-wschodnim narożniku przy murach obronnych, natrafiono tam na resztki fundamentów dawnej baszty i schodów do niej prowadzących, na tej podstawie wiadomo co było pierwotnym przeznaczeniem magazynu. Wszystkie prace renowacyjne zakończono w 2005 r. i obecnie w tych dawnych koszarach i magazynie solnym mieści się ośrodek edukacyjny olsztyńskiego muzeum.