Den selvejende institution Vrejlev Hæstrup Hallen, i daglig tale kaldet Poulstrup Hallen,  blev bygget i 1989 og har i de sidste mere end 30 år været det naturlige samlingssted for indendørs sportsaktiviteter, både for idrætsforening og skole. Der er i dag god aktivitet i Hallen, hvor der spilles bl.a. håndbold, fodbold, badminton og dyrkes masser af zumba. Uden den store opbakning ville det nok ikke have været muligt dengang at bygge den selvejende institution.

I 2006 blev motionscenteret indviet, det lå i en tilbygning, som kom til at ligge i den nordøstlige ende af hallen. Gennem alle årene er motionscenteret blevet brugt af en flok trofaste brugere. Siden er der bygget et nyt depotrum som en tilbygning til den nordlige ende af hallen. Der er nu god plads til redskaber, borde, stole m.m.
 

Køkkenet er bygget om, så der nu er virkelig god plads ved udlejning, og til hallens egne arrangementer. Det har givet en meget lettere arbejdsgang

Sammenholdet i både by og opland til Poulstrup har altid været den bærende del af livet omkring hallen, som nu kan byde på gode rammer for samtlige brugere af idrætshallen, og dermed være det naturlige samlingspunkt for såvel helt unge som ældre mennesker, hvad enten de ønsker at dyrke motion eller afholde en fest.