Ønsket om en hal ved siden af Kirkeskovskolen stammer helt tilbage fra 60'erne. Men det var første i 1985 efter at der atter var taget kontakt til myndigheder at der kom gang i sagerne.

Den 7. januar 1987 dannede
man dels Halforeningen og dels Halfonden. Tanken var, at foreningen skulle samle penge ind, mens fonden
skulle sørge for at byggeriet blev til virkelighed.

I marts 1992 blev hallen vedtaget i Skælskør byråd, der
bevilgede kr. 6 mio. og halforeningen bidragede med kr. 800.000.

Det første spadestik til Kirkeskovshallen blev taget på ØB's 125 års fødselsdag i august 1992.

Der var rejsegilde den 27. januar 1993.

Den 28. maj 1993 var der reception med bl.a. opvisning af gymnasterne fra Sorø Amts repræsentationshold og fra Ørslev Bjerge IF var der både folkedansere og gymnaster.

Den 29. maj var der officiel indvielse med det store kolde bord og underholdning af "Natsværmerne".