Firmaets grundlægger, Poul Erik Raun Nilsen, har siden midten af 70’erne arbejdet med opførelse af haller i Danmark og Tyskland til såvel industri som landbrug.
I 1988 blev Bryrup Byggelager købt – en trælast og byggemarked. Det udviklede sig hurtigt til at være en af de førende halbyggefirmaer.
Primo 2002 blev navnet ændret til det der kendes i dag: Bryrup Hal – Byggeri A/S og herefter er det kun halbyggeri som er firmaets grundlag. Hallerne projekteres og tegnes på egen tegnestue. Det foregår selvfølgelig på de sidst nye Auto-Cad programmer.
I 2005 solgte Poul Erik Raun Nielsen Bryrup Halbyggeri til Hans Steffensen. Hans Steffensen har arbejdet med projektering af diverse byggerier siden 1983 og har arbejdet i Bryrup Halbyggeri siden 2004. Bestyrelsen er bestående af Hans Steffensen, Tina Steffensen og Bent Bilet Pedersen.