It happened at Independent Texas Recyclers in the 6800 block of Irvington Boulevard.
The shelter in place order was later lifted for the area overnight.
The Houston Fire Department had 25 units on scene as the fire burned.
Several viewers posted videos of large plumes of smoke coming from the recycling building, which is located at 6810 Irvington Blvd.
No injuries have been reported. There's no immediate word on what caused the fire.
Follow Mayra Moreno on Facebook, Twitter and Instagram.