WE ARE ALWAYS OPEN! Towing and Sunoco gas available 24/7 Shop Hours: Mon.-Sat., 7:00am – 5:00pm We can do Everything for Your Vehicle! Vestavia Tire Express is a trusted Birmingham business that has been family owned since 1976. Bob and his team offer you a full service gas station experience when you visit our location on Highway 31. We ARE the official towing services for the city of Vestavia Hills, Alabama. We offer a variety of services to get your car filled up and in check. Visit us for a Sunoco gas fill-up, express oil change, and complete auto repair services for brakes, air conditioning, suspension, and wheel alignment. We have some of the lowest prices in town on new name brand tires!