Historia thumb|lewo|upright|Dawny herb miasta thumb|Brójce thumb|Rynek thumb|Rynek Tereny, na których leży miejscowość, zamieszkane były jednak wcześniej od zachowanych zapisów z XV wieku, ponieważ archeolodzy odkryli w bezpośrednim sąsiedztwie wsi niedatowane grodzisko wklęsłe, którego ślady zachowały się 2 km na południe od centrum współczesnych Brójec. W 1428 roku król polski Władysław Jagiełło pozwolił staroście babimojskiemu Michałowi Korczbokowi na założenie miasta na prawie magdeburskim w lesie królewskim o nazwie „Brodcza”. Nadał mu także wójtostwo, do którego miały należeć: co 7 łan, 2 łany wolne, jatki rzeźnicze, lady sukiennicze i komory szewskie, a także 1/3 dochodów sądowych. Dwa łany wolne przeznaczono na uposażenie kościoła. Ustanowiono także jarmark na św. Michała (28 września) i targi, które miały się odbywać co czwartek. W 1451 król polski Kazimierz IV Jagiellończyk zezwolił Piotrowi z Szamotuł kasztelanowi poznańskiemu na wykup Brójec z rąk Mikołaja Koleńskiego oraz zapisał mu 200 grzywien na Brójcach i na Łagiewnikach koło Poznania w parafii Chojnica.