As American as baseball, hot dogs, and apple pie. Although sausages originated centuries ago, they didn't become Hot Dogs until they were put on a bun, which first happened in St. Louis in 1880. In 1902, during a New York Giants baseball game, the term Hot Dog was coined.