I know the Bookstop, but this wasn't that. It was on the other side of the street, and was much smaller. Just one floor. For some reason I think it had an orange roof.
Since you mentioned foreign newspapers and magazines, might you be thinking of Superstand? Not precisely a bookstore as much as a newsstand on steroids, but it matches all the other criteria in your description.
There was a Superstand, long out of business now, at Avalon and Shepherd where the Chipotle is now. There was another along Westheimer between Fondren and Voss/Hillcroft to the left of where the Tan Tan is. I believe there were other locations in Houston as well before their overexpansion got the best of them.
Issues ended up filling the void of Superstand but they too just recently closed.
Historic Houston Book Stores
in Historic Houston
Posted
There was a Superstand, long out of business now, at Avalon and Shepherd where the Chipotle is now. There was another along Westheimer between Fondren and Voss/Hillcroft to the left of where the Tan Tan is. I believe there were other locations in Houston as well before their overexpansion got the best of them.
Issues ended up filling the void of Superstand but they too just recently closed.