W 1863 roku, na wzgórzu, przy ówczesnej Turnerstrasse, a dziś ulicy Jagiellońskiej Herman Koch otworzył browar, nazwany później Victoria (Stettiner Victoria Brauerei). Wtedy też powstały dwukondygnacyjne piwnice i pierwsze murowane budynki. Usytuowanie fabryki na wzgórzu, zapewniało idealne warunki dla leżakowania i fermentacji produkowanego tam piwa, pod względem wysokiej wilgotności (do 90%) i stałej temperatury (10 st.C). Browar Victoria działał do 1921 roku. Po kolejnej zmianie właściciela – zakład przejęła firma Ferd. Ruckforth Nachfolger A.- G. Stettin – zakład przekształcono w wytwórnię wódek.
Podczas działań wojennych budynki fabryki nie zostały zniszczone, ale już po wojnie większość wyposażenia została wywieziona do ZSRR. Już w marcu 1946 roku wznowiono produkcję – jako Szczecińska Wytwórnia Wódek POLMOS. Produkowano tu popularną (czyli tanią) wódkę, ale od początku specjalizowano się w produkcji wódek naturalnych wymagających wieloletniego leżakowania. Produktem flagowym była oryginalna Starka Najstarsza beczka została napełniona w 1947 roku.