Browar Warmia mieści się w jednym z najbardziej malowniczych miejsc Olsztyna. Od wieków u podnóża olsztyńskiego zamku działały młyny, które wykorzystywały do swej pracy wodę z rzeki Łyny.

Mieścił się tu młyn zbożowy, garbarski, tartak, kuźnia oraz folusz, w którym zbijano wełniane tkaniny na sukno.
W miejscu, gdzie obecnie mieści się Browar Warmia w latach 2009-2011 przeprowadzono badania archeologiczne.
Wyniki badań dowiodły, że pierwotny młyn znajdował się na wyspie w widłach rzeki. Był to drewniany budynek z XIV wieku.

Ze źródeł znana jest przebudowa z lat 1597-1599 niestety już w 1670 roku młyn został doszczętnie zniszczony przez pożar.
Po wielu latach i licznych przebudowach właścicielem młyna został Eduard Borke, który w 1868 roku zmodernizował budynek i rozpoczął w nim produkcję kaszy i krupy. W 1879 roku młyn działał pod szyldem spółki „Feldheim & Weber”a następnie „Feldheim & Sperl”.
W 1908 roku przedsiębiorstwo przejął Walter Sperl. Trzy lata później budynek ponownie został zniszczony przez pożar,
a po odbudowie zyskał nowy mansardowy kształt dachu.
W 1929 roku zadłużone przedsiębiorstwo Waltera Sperla zostało zlicytowane. Młyn został kupiony przez Leo Juxa mistrza młynarskiego z Krosna koło Pasłęka. Dzięki pracowitości i zdolnościom kupieckim nowego właściciela przedsiębiorstwo Allensteiner Schlossmuehle
wkrótce uzyskało opinię jednego z najlepszych w mieście.

Młyn działał do ostatnich chwil przed wkroczeniem do Olsztyna Rosjan w styczniu 1945 roku kiedy to został splądrowany i podpalony. Budynek płonął ponad trzy tygodnie. Pozostały po nim jedynie masywne ściany z pustymi miejscami po oknach. Budynek na wyspie tzw. Mały Młyn nie został uszkodzony i służył jeszcze przez wiele lat. Początkowo mieścił się w nim zakład młynarski a następnie magazyn mebli. Zaniedbany powoli popadł w ruinę. Przestał istnieć na przełomie lat 60-tych i 70-tych. Resztki wypalonych murów głównego młyna zostały rozebrane w latach 50-tych XX wieku. Na początku lat 60-tych w miejscu młyna mieściła się letnia kawiarnia „Nad Łyną”. Wkrótce zmieniła się w piwiarnię, której nadano nieoficjalną nazwę. W późniejszych latach mieściły się tu restauracje „ Yu grill Boro”, „Nad Wodospadem”, Restauracja Rubna „My Fish”, „Browar Zamkowy Młyn”. Dzisiaj, w nowo wzniesionym budynku na fundamentach starego młyna mieści się
Browar Warmia, a my możemy cieszyć się smakiem warzonego tu piwa.