En af landets ældste køkkenmøddinger er fundet lige uden for Brovst.
Bopladsen ved denne køkkenmødding er dateret til mellem 5600-5200 f.kr. Pladsen stammer fra Kongemosekulturen, som er en del af ældre jægerstenalder.
På dette tidspunkt var Brovst én blandt flere småøer i havet.
På bopladsen fandt man spor af mange forskellige vilde dyr; kronhjort, rådyr, ræv, odder, vildsvin, svane, and, måge, gedde, haj, sæl og skaldyr.
Alle disse dyr har ikke levet på selve Brovst-øen, men beboerne har sejlet til nærliggende øer og nedlagt det større vildt, og ud på havet og fisket hajer.
Brovst kan påstås at være ca. syv et halvt tusinde år gammel.