Az Erzsébet híd építéséhez kapcsolódó egyik legismertebb városi legenda szerint a híd melletti Nagyboldogasszony-templomot a munkálatok miatt eltolták. Valójában azonban a templom ma is az eredeti helyén áll, bár a híd építése során valóban felvetődött az áthelyezés ötlete. A kérdés hosszú ideig napirenden volt, de végül egy egyszerűbb és költséghatékonyabb megoldást választottak.