Most postavili v roku 1895 a bol pomenovaný podľa najmladšej, štvrtej dcéry rakúsko-uhorského cisára Františka Jozefa a Alžbety Bavorskej (známej ako Sissi). Arcivojvodkyňa Mária Valéria mala vtedy tridsať rokov. Most bol už tretím, ktorý v Uhorsku nazvali menom príslušníkov habsburskej monarchie. Mária Valéria tam bola obľúbená, možno práve preto, že bola najmilovanejším dieťaťom mimoriadne populárnej Sissi. Nemenované historické zdroje uvádzajú, že keby sa narodila ako chlapec, dostala by meno Štefan, takže aj to bol možno dôvod, prečo po nej pomenovali most vedúci k mestu, kde prišiel na svet legendárny Svätý Štefan - zakladateľ Uhorského kráľovstva. A na dôvažok - klebetné jazyky rozchyrovali, že vraj nebola dcérou mocnára Ferenca Jožku, ale hriechom tajnej lásky pôvabnej Sissi a jej obdivovateľa, maďarského premiéra Gyulu Andrássiho. Ctihodnejším argumentom pre pomenovanie mostu je však povesť Márie Valérie ako aktívnej organizátorky charitatívnych podujatí a mecenášky nemocníc, útulkov a Červeného kríža. Treba rozklik.