Tankerne omkring skabelsen af en idrætshal i Næstved Kommunes vestområde blev født i 1980´erne og tog for alvor fart i 1990, hvor et klubhus med omklædningsfaciliteter og cafeteria blev opført med frivillig arbejdskraft.
Klubhuset blev opført ved Hyllinge skoles nye idrætsanlæg og indrettet således at det senere kunne sammenbygges med en kommende sportshal.
I 1994 samledes alle gode kræfter i vestområdet og den "Selvejende institution Vesthallen" blev stiftet.
i 1995 blev Vesthallen opført og indviet.
Samlingspunktet og rammerne for idrætsarbejdet i Næstved Kommunes vestområde var skabt.
