yep, that's where it was - the doors faced the south loop though. In the last years of Gulfgate it had became a Pic-N-Sav. Which became MacFrugals (which is now Big Lots). My memory of Gulfgate from when I was a little kid was going to Playhouse toys. I think it was in the wing that exited to the pedestrian crossover over the Loop. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.