Parken er blandt byens ældste og dækker 6,5 hektar med sø, legeplads, boldbaner, stier, mulighed for grill og flere blomsteranlæg. Her er der god mulighed for at brænde krudt af for de mindste, tage en pause på en bænk langs søen eller løbe en tur i de fine omgivelser.
I 1920'erne voksede Østbyen kraftigt og den tidligere teglværkslergrav, som lå omgivet af engarealer op til Nørre Tranders Kommune, lå nu omgivet af høje etageboliger.
For at give den hastigt stigende befolkning et rekreativt område blev den første del af Østre Anlæg derfor indviet i 1934 og allerede i 1937 blev den populære, børnevenlige legeplads etableret, som i dag stadig besøges af aalborgensiske børn og deres forældre.
Østre Anlæg er samtidig også et meget populært udflugtsmål for de mange besøgende fra resten af Danmark og det store udland, som år efter år vender tilbage til Nordjyllands hovedstad, Aalborg.