Nonostante una leggenda popolare che li vedrebbe nascere nel 1683, come omaggio di un panettiere di Cracovia al re polacco Jan III Sobieski (che aveva contribuito a salvare Vienna dall'invasione ottomana), la prima menzione dei bagel risale al 1610 all'interno delle "Disposizioni Comunitarie" della città di Cracovia (come riportato da Leo Rosten nel suo "Le gioie dell'Yiddish"), nelle quali si parla di "bajgiel" dati in omaggio alle donne in occasione del parto. La forma ad anello simboleggiava, infatti, il ciclo della vita e rappresentava un augurio di buona sorte.