Olsztyński hejnał powstał w 1920 roku. W dniu 2 czerwca 1920 r. po raz pierwszy "Hymn Warmiński" (taki jest prawidłowy tytuł utworu) został wykonany na koncercie plebiscytowym.

Badający powstanie hymnu olsztyński muzykolog Jan Boehm wykazał (1969), iż hymn "O Warmio moja miła", który wraz z innymi pieśniami odegrał ważną rolę w okresie plebiscytu i później w walce Warmiaków przeciw germanizacji, wzorowany jest na hymnie polskim ("O! polski kraju święty") Władysława Bełzy, do którego muzykę napisał również Feliks Nowowiejski.

Autorem przeróbki był najprawdopodobniej brat Feliksa, Rudolf Nowowiejski. Zatem o obecnym kształcie tekstu hymnu zadecydowały trzy osoby: Władysław Bełza, Maria Paruszewska i Rudolf Nowowiejski. Hejnał odgrywany z wieży ratuszowej w południe przez trębacza strażaka po raz pierwszy zabrzmiał (w dniu imienin prezydenta Pałuckiego) 28 października 1947 roku. Jednak zwyczaj ten zanikł, ponieważ miejska zawodowa straż została zmodernizowana i zlikwidowano etat trębacz, a na utrzymanie oddzielnego hejnalisty Zarząd Miejski nie mógł znaleźć kandydatów.

Ponownie z wieży nowego ratusza popłynęła melodia w dniu 22 stycznia 1969 roku (w 24. rocznicę Wyzwolenia Olsztyna - jak podawała ówczesna prasa). Data ta uznawana jest za oficjalną datę uruchomienia kurantów, które wygrywają melodię Hymnu Warmińskiego. Utwór odtwarzany jest z magnetofonu. Zegar sterujący, wzmacniacz i głośniki ufundowali ongiś rzemieślnicy Olsztyna. Odtąd kurant rozbrzmiewa codziennie w południe oraz 31 grudnia o północy.