Fire officials say at one point the winds were so bad they had to evacuate firefighters who were inside the building around midnight.
The 3-alarm fire damaged the was used-clothing store and the building next to it on Stillwell Street near the Gulf Freeway.