Lige øst for Aalborg centrum ligger Østre Anlæg på 6,5 hektar, som er en af byens ældste parker. Østre Anlæg er centreret omkring en tidligere teglværkssø. Parken er med sine stier, buske, høje træer, store græsplæner, rosenhave, pergola og mange smukke blomsterbede en af de mest kendte og besøgte oaser i Aalborg.
Midt i parken ligger en legeplads og en toiletbygning. I forbindelse med boldbanen findes også en beachvolleybane og fitnessredskaber. Ved den store sø i parken, kan man sidde og betragte det rige fugleliv. I parken, ved pergolaen, ses desuden skulpturen "Havfrue på fisk" samt ved indgangen fra Østerbro skulpturen "By og Land", begge af kunstneren Hugo Lisberg.
Det er tilladt at fiske efter karusser og skaller i søen.