Father Hennepin Bluff Park
830 SE Main St, Minneapolis, Minnesota
Not yet rated
Directions: Near the bridge and parking lot in the building with a small stage at the back.
Comments: Free and public. The main door does not lock but the single stall does. It is labeled "all gender". Not very clean from my experience, but it's there.