Die Donau bei Parkan war bereits vor Jahrhunderten eine wichtige Furt.

Während der türkischen Herrschaft wurden mehrere Schiffsbrücken gebaut und zerstört.

Im 18. Jahrhundert wurde auf die Initiative des Erzbischofs Ferenc Barkóczy eine fliegende Brücke errichtet. Im Prinzip war sie eine Fähre, die in 6-8 Minuten das andere Ufer erreichte.

In 1842 liess Erzbischof Sándor Rudnay die Fähre durch eine Schiffsbrücke ersetzen; 
sie wurde 1848 zerstört.

Erzbischof János Scitovszky liess 1851 die Brücke erneuern. Gegen Ende des
19. Jahrhunderts war sie nicht mehr hinreichend. Um dem Bau einer neuen Brücke Vorschub zu leisten, verzichtete Erzbischof Kolos Vaszary "im öffentlichen Interesse"
für alle Zeiten auf das Erheben einer Maut.

Carthy Szaléz, ein Budapester Baunternehmer Schweizer Abstammung, erbaute die Mária Valéria Brücke in nicht ganz zwei Jahren; sie wurde am 28. September 1895 der Öffentlichkeit übergeben.

Am 22. Juli 1919 wurde die Brücke beim ersten Pfeiler durch eine Detonation zerstört. 
Ob unglücklich, ob durch tschechoslowakische Soldaten zum Schutz vor der ungarischen Räterepublik, ob durch die Armee eben dieser Räterepublik bei ihrem Rückzug, ist unklar.

Die Brücke wurde 1922 renoviert und in 1926 voll rekonstruiert, wobei die nicht mehr zeitgemässe Holzkonstruktion des Strassenbetts durch Eisenbeton ersetzt und die Strasse geteert wurde.

Die deutschen Truppen sprengten Weihnachten 1944 die mittleren drei Bögen der Brücke.

Seit 11. Oktober 2001 ist die Mária Valéria Brücke wieder vollständig und dient dem Verkehr zwischen Štúrovo und Esztergom, über die Grenze zwischen Slowakei und Ungarn, die seit 1. Mai 2004 eine InnerEU-Grenze ist.

Eine kleine Donau-Überquerungsstatistik