Where exactly is the bandstand, also known as the gazebo?

From the Bite Into Maine food truck, if you walk directly away from the water back toward Shore Road, you'll see it overlooking the tennis courts

Fort Allen park, Portland, Maine has your Gazebo.49 Eastern Promenade, Portland, ME 04101, United States.

Up on a hill above a parking lot.