Phil, I'll ask my husband if it's still there, as he's been much more recently than me.
thanks for adding that picture of the paddling pool where the Nature Centre is now. I don't think I knew about that (although am not sure).
Mom used to take us to the Small Heath Park paddling pool, and I used to like the concrete ship in the middle.
I remember the Lido at Sutton Park, we took the kids when they wre little and even Dave, my husband, went in, (although we may have only had one child then).