Dokument lokacyjny Brzozowa z 2 października 1359 roku nadawał 50 łanów frankońskich zasadźcy, Stefanowi Wojostowi, pod warunkiem, że ten założy wieś na prawie magdeburskim. Lokacja dotyczyła polany śródleśnej zwanej Brzozowa, położonej nad Stobnicą. W dokumencie 2 łany frankońskie przypadały rektorowi kościoła, a więc dawał podstawy do tworzenia równolegle z administracją świecką, administracji kościelnej. Daty powstania brzozowskiej parafii nie da się jednoznacznie ustalić, gdyż nie zachowały się żadne przekazy. Niektórzy historycy zaliczają parafię brzozowska do jednej z dwudziestu najstarszych parafii w ówczesnej diecezji przemyskiej i uważają, że powstała ona przed rokiem 1375. Ks. Mrowiński budowę pierwszego kościoła (na terenie obecnej Starej Wsi) wiąże z osobą ks. Łubieńskiego, późniejszego biskupa przemyskiego i datuje go na rok 1399. Podstawą do takiego datowanie jest dokument wizytacji biskupa Doenhoffa przeprowadzonej w 1699, w którym to dokumencie można przeczytać: kaplica ta położona jest w miejscu nader przyjemnym... zbudowana była, jak poświadcza Alembek (sporządzający opis) od Janusza z Lubina w 1399.