Historia thumb|260px|Wieża ciśnień na granicy Brzóstowni przy stacji kolejowej Książ Wielkopolski Miejscowość historycznie należała do Wielkopolski. Początkowo była wsią szlachecką, własnością polskiej szlachty z rodu Włościejewskich i Brzostowskich, którzy od nazwy wsi przyjęli odmiejscowe nazwisko. 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 1426 miejscowość leżała w powiecie kościańskim województwa poznańskiego Korony Królestwa Polskiego. W 1510 należała do parafii Książ, a od 1581 do parafii Włościejewki.
Pierwszy historyczny zapis odnotowujący wieś pochodzi z 1407 kiedy kasztelan giecki Dobrogost Włościejewski toczył spór sądowy z dziedzicami z Książa uzyskując prawo przeprowadzenia ujazdu granicznego pomiędzy Książem a Brzostownią. W 1411 Dobrogost oraz Jan Ksiąski winni stawić po dwóch świadków, m.in. w sprawie o granice pomiędzy Brzostownią a Książem.