Firehouse Subs Return to Directory Firehouse Subs Serving a variety of hot gourmet submarine sandwiches. Made with premium meats & cheeses, steamed hot and piled high on a toasted sub roll. (423) 476-7827 Business Website Address: WEBSITE Business Address: 201 Keith St SW Cleveland, TN ZIP Code: 37311