Nie ma również wątpliwości co do tego, że w tym przypadku chodzi właśnie o kościół w Brzeźnie Lęborskim, a nie jakieś inne Brzeźno pomorskie, ponieważ występuje ono w otoczeniu innych miejscowości parafialnych z północnej części ziemi lęborskiej, tj. Janowic (Janowicz), Garczegorza (Garzegora), Salina (Swellin) i Białogardy (Belgard). Jest jednak wysoce prawdopodobne, że założenie parafii miało miejsce już w okresie przedkrzyżackim (tj. przed opanowaniem Pomorza Gdańskiego przez Krzyżaków w latach 1308-1309), czyli w XIII w.D. Piasek, Dzieje Brzeźna Lęborskiego oraz Strzelęcina, Kisewa, Kaczkowa, Świetlina, Dąbrowy Brzezieńskiej, Wysokiego, Chrzanowa i Pużyc od pradziejów do współczesności, Gdynia 2023, s. 35-43.
Z nowożytnych wizytacji kościelnych, zachowanych od końca XVII w., wiadomo, że patronem ówczesnej świątyni była św. Małgorzata, męczenniczka z Antiochii Pizydyjskiej (miasta na terenie dzisiejszej Turcji), według tradycji kościelnej zamordowana przez władze rzymskie w trakcie ostatnich masowych prześladowań chrześcijan w okresie rządów cesarza Dioklecjana (284-305), tj. w latach 303-305. W średniowieczu św. Małgorzata była postacią bardzo popularną, zaliczaną do grona tzw. Czternastu Wspomożycieli, których uznawano za dobrych orędowników w różnych dolegliwościach życia codziennego.