Miejscowość pierwotnie związana była z Wielkopolską i początkowo była wsią szlachecką, należącą do polskiej szlachty z rodu Brzechwów, którzy od nazwy wsi przyjęli odmiejscowe nazwisko Przebędowskich. Od 1320 tereny, na których powstała wieś leżały w Zjednoczonym Królestwie Polskim, a od 1380 w Koronie Królestwa Polskiego. W 1435 miejscowość leżała w powiecie poznańskim w Koronie Królestwa Polskiego. W 1406 leżała w parafii Goślina.
Pierwszy zachowany zapis o wsi pochodzi z 1388 i odnotował Mikołaja Brzechwę z Gośliny Kościelnej, gdzie występuje w latach 1387-1406 oraz jego syn Sędziwój, którzy toczyli proces z Muszką Żydem z Pyzdr w sprawie Gośliny Kościelnej, Przebędowa i Boduszewa.
Na przełomie XIV i XV wieku wieś odnotowana została w historycznych zapisach sądowych przy okazji procesów majątkowych. W latach 1391-1429 jako właściel we wsi odnotowany został Mikołaj Przebędowski herbu Nałęcz, który może być identyczną osobą z Mikołajem Brzechwą jeśli od nazwy wsi przyjął odmiejscowe nazwisko. W 1398 tenże Mikołaj z Przebędowa odbierał od pani Jachny pieniądze za sprzedane jej Retkowo W 1411 Mikołaj Przebędowski oraz Wincenty z Wojnowa i Pietrasz z Brzeźna toczyli proces przeciwko Katarzynie z Marszewa o Długą Goślinę i 1/4 Łoskunia. W 1411 Mikołaj Przebędowski był asesorem w sądzie ziemskim w Poznaniu.