Firehouse Subs opened Tuesday in the Police and Fire Pension building on West Adams Street. The new restaurant will serve breakfast and lunch.