Østre anlæg er en meget smuk og dejlig park, med en større central sø, hvor også ænder holder til. Man kan gå helt ned til søens kanter fra parkens græsplæner.
Parken benyttes dagligt af mange borgere, herunder børnehaver og dagplejemødre.
Der er opført en helt ny legeplads i 2022, med gummi- og kunststofunderlag. Legepladsen blev anlagt med et udtryk og en udformning, der passer ind i parkområdet. Legepladsen er meget spændende og rummer b.la. en stor klatrepyramide, abe skulptur, klatre karrusel, gyngestativer, snurretop, svampeleg, rutsjebane, kolbøttestænger og sandkasseområde.
Pergolaen ved legepladsen blev udskiftet i 2023, idet den var for dårlig sikkerhedsmæssigt. Opad pergolaen vikser en smuk, gammel slyngplante af arten Kaprifolie.
Der er en lille toiletbygning i parken, som rummer 2 toiletter. Disse er desværre p.t. lukket ned pga. adskillige hærværk.
Historisk set blev parkområdet benyttet som et sted for de lokale folk til at vande deres kvæg. Umiddelbart øst for parken stod tidligere en gammel stubmølle på Møllebakken overfor fællesbageriet. Denne kan ses på billeder fra omkring 1800. Søen i parken har tidligere været benyttet flittigt til skøjteløb om vinteren. Området blev omdannet til en park i slutningen af 1800-tallet, og etableret som en offentlig park i starten af 1900-tallet.
Parken har traditionelt set været et af byens samlingspunkter, og hvert år afholdes normalt 1. maj i parken, hvor politiske talere har arrangeret dagen i parken. Holbæk købstads 650 års jubilæum i 1936 blev afholdt i parken, og i den anledning blev rejst en stor portal vedindgangen. Mange mødte op i parken og fejrede byen.