Tekst pieśni „O Warmio moja miła” wykazuje podobieństwo kompozycyjne do hymnu „O polski kraju święty” autorstwa Władysława Bełzy z 1906 roku, który był wykonywany do tej samej melodii Feliksa Nowowiejskiego. Tekst Marii Paruszewskiej mógł być zatem inspirowany tekstem Bełzy.

W dawniejszych źródłach autorstwo słów hymnu czasem błędnie przypisywano Marii Zientarze-Malewskiej. Poetka, co prawda napisała wiersz o podobnym tytule „O Warmio moja” (najprawdopodobniej już po II wojnie światowej) oraz opowiadania i gadki warmińskie Warmio moja miła (wydane w 1959), ale zdaniem prof. Janusza Jasińskiego, w czasie gdy hymn powstawał, Zientara-Malewska „była na to za mało doświadczona, poza tym nie pracowała jeszcze w Olsztynie”.

Hymn i hejnał Olsztyna thumb|Tablica pamiątkowa w holu Ratusza w Olsztynie thumb|Wieża olsztyńskiego ratusza Po raz pierwszy jako hejnał, utwór został odegrany z wieży ratuszowej w południe 28 października 1947 roku, w dniu imienin ówczesnego prezydenta miasta Tadeusza Pałuckiego. Zwyczaj ten jednak zanikł po modernizacji miejskiej zawodowej straży i likwidacji etatu trębacza. 22 stycznia 1969 roku ponownie zaczęto odgrywać melodię hejnału z okazji rocznicy wyzwolenia Olsztyna.