What continent did pretzels originate?

Pretzels are said to have originated in Europe, with some sources pointing to Germany as their likely place of origin.