Vor Frue Kirke er den katolske kirke i Næstved, og den er beliggende på skolens område. Kirken bruges i forbindelse med religionsundervisningen for de katolske elever, men derudover bliver den også brugt flittigt ved mange af skolens arrangementer. Første og sidste skoledag på et skoleår, høstefest, julekrybbespil, påskegudstjeneste og dimission er alle årlige traditioner, hvor kirken bliver anvendt. Ofte er gudstjenesterne delt mellem en katolsk og en protestantisk præst, da skolens elever repræsenterer begge kristne retninger. Kirken er ikke så stor, så når hele skolen skal til gudstjeneste sker det i fire omgange.