Frankfurt-am-Main, Germany, is traditionally credited with originating the frankfurter. However, this claim is disputed by those who assert that the popular sausage - known as a "dachshund" or "little-dog" sausage - was created in the late 1600s by Johann Georghehner, a butcher living in Coburg, Germany. In 1987, the city of Frankfurt celebrated the 500th birthday of the hot dog in that city. It's said that the frankfurter was developed there in 1487, five years before Christopher Columbus set sail for the New World.

Source: National Hot Dog and Sausage Council