That's just a couple of blocks from my office at 13th & Robinson. I'll print a copy of the photo and take it into the folks at 1492 and ask them, but as I recall, that building was built from scratch, maybe to evoke the history of the previous building. I'd bet you could take the photo next door to Boulevard Cafeteria, lots of older people eat there, have for years and years.
There used to lots of really cool buildings in the downtown OKC area, but urban sprawl lead to the demise of the downtown area. A few leaders brought in a famous architect named I.M. Pei to revitalize it. Unfortunately, his plan called for the demolition of many of these buildings.
I've seen street photos of some of these old buildings and they're just as cool looking as that old gas station. The new MAPS plan that came about in the early 90's has really revitalized the downtown area, but there are still some problems. There's one local group that is trying to preserve an old India Temple building that has had a different facade on it since before I was born. The Oklahoma Historical Society has looked into it years ago and decided it wasn't worth preserving, and still believes it's not. A local Oil company took over the old Kerr Mcgee building and has plans to preserve an old Braniff building that is on the National Registry, but this group wants this other old building preserved. As I understand it had been gutted and a lot of the original facade is missing. There's just not a lot there to work with.
http://en.wikipedia.org/wiki/Pei_Plan_(Oklahoma_City)