1893'te yapımına başlanan ilk köprü, Tuna üzerindeki başka köprülerde de imzası olan János Feketeházy tarafından tasarlanmıştı. İki yılda tamamlanan yapı, hilal şeklinde kafes kirişlerden oluşuyordu.[1] Köprü, 28 Eylül 1895'te büyük bir merasimle açıldı. Başbakan Dezső Bánffy ve Estergon başpiskoposunun da katıldığı tören sırasında, nehrin iki yakasında bulunan tüm kliselerin çanları çalınmıştı.[2]
1969'da yıkılmış hâldeki köprü
Avusturya-Macaristan'ın I. Dünya Savaşı sonunda imzaladığı Trianon Antlaşması'yla Tuna devletlerarası sınır hâline geldi ve köprü kapandı. Köprünün batı yakası tarafı 22 Temmuz 1919'daki patlamayla yıkılmıştı. Yenileme çalışmaları 1922'de başladı; köprü 1 Mayıs 1927'de tekrar geçişe açıldı. II. Dünya Savaşı'nda yapı yine aynı akıbete uğradı. Geri çekilen Alman kuvvetleri, 26 Aralık 1944'te Tuna üzerindeki diğer köprülerle birlikte Marie Valerie'yi de havaya uçurdu.[3] Köprüdeki tahribat elli yıldan fazla süre onarılmadı.
Köprünün yeniden yapımı ancak 2000'de gerçekleşebildi. Ekim ayında başlayan inşaat, 11 Ekim 2001'deki açılışla tamamlandı. Maliyetin bir kısmı, Avrupa Birliği'nin Phare fonundan karşılandı.
