I don't remember a gas station there either. I started working downtown in the summer of '04 so it would have been long gone by then, and my memories of the area before are blurred by all my partying back then haha.
Drove by this one today. I was surprised at how much of a setback exists from the Elbow River. I figured this would have been built almost right up to the river's edge.