Meanwhile, officials in Frankfurt, Germany, say that hot dogs were invented in their city in 1487. And according to a third tale, a butcher named Johann Georghehner, who lived in Coburg, Germany, invented the hot dog during the late 1600s, and traveled to Frankfurt to promote his new food.