List of Firehouse Subs Stores in Portsmouth, VA Outlet Note Regular Brands Firehouse Subs Virginia Portsmouth Rating 4.9 based on 81 votes Official Website http://www.firehousesubs.com/ Products Salads Catering Subs Sub Sandwiches NameAddressPhone Name/Address/Phone Firehouse Subs outlet - Portsmouth 4028 Victory Blvd (757) 673-1234 People Also Viewed