Gjallarbroen nevnes i myten om Balders død. Balders bror Hermod reiste til dødsriket på Odins hest, Sleipner, for å hente Balder tilbake fra de døde. Han må passere Gjallarbroen, men blir der stoppet av Modgunn. For å komme over broen må han oppgi hvem han er og hva han skal, før han får lov å passere. Den omtales også i middelalderballaden .