og sognegård (t.v.), Holsted Allé 1, hjørnet af Køgevej, opført 2001, indviet 21. oktober, ved Sahls Tegnestue, Århus. Tårnets placering i kirkens sydøsthjørne er uortodoks.
Holsted Sogn udskiltes 1. december 2000 fra Herlufsholm Sogn. Der er ikke langt til Herlufsholm Kirke mod vest og Holme-Olstrup Kirke mod øst. Oprettelsen genspejler den kraftige udbygning i Næstved Nord med bl.a. Musikbyen.