Enjoy a delectable hot dog at Gus’s Hot Dogs in Birmingham. Their unique hot dogs and special sauce have earned this small establishment it’s loyal following; they even serve burgers and breakfast items! As Birmingham’s oldest hot dog stand, Gus’s has served their community since 1947! You’ll find an extensive menu here, including cheese hot dogs with sauce, beef patties, sauerkraut – you name it! 1915 4th Ave N Birmingham AL 35203.