Przez ponad 1000 lat nie istniał żaden stały most łączący oba brzegi Renu. Sytuacja ta uległa zmianie pod koniec XIX wieku. W 1882 roku rozpoczęto prace budowlane po ogłoszeniu ogólnokrajowego przetargu. Spośród 38 projektów jury wybrało wspólny projekt firm Philipp Holzmann i Gebrüder Benckiser.
Powódź w zimie 1882/83 roku bardzo utrudniła prace budowlane, ale w 1885 roku prace nad pięcioma stalowymi łukami na masywnych filarach z piaskowca zakończyły się pomyślnie.
Do budowy mostu zużyto 3,5 miliona kilogramów kutego żelaza, a konstrukcję utrzymywały niezliczone nity, które po zamontowaniu nowych łuków zostały sprzedane mieszkańcom podczas uroczystości otwarcia mostu. Rozpiętości 87-99-103-99-87 metrów nie tylko zapewniły płynny ruch statków, ale także przyczyniły się do eleganckiego wyglądu konstrukcji, który zachował się do dziś.
30 maja 1885 roku nadszedł wielki dzień: nowy most został uroczyście oddany do użytku. Tego dnia korzystanie z niego było jeszcze bezpłatne. Od 1 czerwca 1885 r. wszyscy przechodnie musieli uiścić opłatę za przejście przez most: czterech fenigów każdy pieszy, pięć fenigów każdy pasażer tramwaju konnego, za świnię lub kozę należało uiścić feniga, uczniowie byli zwolnieni z opłaty.
Celnicy siedzieli w tak zwanych budkach celnych na obu końcach mostu i pobierali opłatę. To, co początkowo miało obowiązywać przez trzy lata, ostatecznie obowiązywało przez 27 lat. Dopiero w 1912 roku opłata za przejazd mostem została zniesiona.
Opłatę za przejazd mostem pobierał rząd wielkoksiążęcy w celu refinansowania ogromnych jak na tamte czasy kosztów budowy w wysokości 3,6 miliona marek złota.
Już w pierwszych dziesięcioleciach XX wieku natężenie ruchu wzrosło do tego stopnia, że w latach 1931–1934 most został poszerzony o pięć metrów. Nie było to łatwe przedsięwzięcie, ponieważ ze względów statycznych konieczne było również ponowne murowanie filarów w niestabilnym dnie rzeki.
Druga wojna światowa i odbudowa
W 1945 roku, w ostatnich miesiącach wojny (w marcu), niemieccy saperzy wysadzili most, nie będąc jednak w stanie powstrzymać postępów aliantów. Amerykańscy saperzy zbudowali most pontonowy, podobny do tego, który istniał w czasach elektorskich od 1661 roku, na czas odbudowy, która została uwieńczona uroczystością otwarcia mostu w 1950 roku.
Odbudowany most, o prostszej formie charakterystycznej dla współczesności, posiadał jeszcze tory tramwajowe. W 1960 roku po stronie Kastel powstało rondo, które miało uporządkować ruch na trzech krzyżujących się drogach federalnych.
Od 1945 roku most nabrał jeszcze jednego znaczenia: po II wojnie światowej Ren został ogłoszony granicą między amerykańską a francuską strefą okupacyjną, co spowodowało podział miasta Moguncja. Część Moguncji położona na lewym brzegu Renu została następnie włączona do nowo utworzonego kraju związkowego Nadrenia-Palatynat, natomiast dzielnice położone na prawym brzegu Renu zostały przyłączone do nowo utworzonego kraju związkowego Hesja.
Położona na prawym brzegu Renu dzielnica Mainz-Kastel, podobnie jak Mainz-Amöneburg i Mainz-Kostheim, została objęta „zarządzaniem powierniczym” przez dzisiejszą stolicę Hesji, Wiesbaden.
Generalny remont w latach 1991-1995
Most przeszedł znaczną przemianę podczas generalnego remontu w latach 1991–1995. Wymieniono zwłaszcza stalowe łuki i odnowiono płyty jezdni. W trakcie renowacji konserwator zabytków zadbał o to, aby oprócz niezbędnych prac technicznych i funkcjonalnych uwzględniono również pierwotny charakter budowli. Przy wyborze lamp, balustrad, kolorystyki oraz montażu historycznych detali, takich jak kartusze herbowe lub oryginalny półłuk na brzegu Kastel, starano się przywrócić dawną urodę konstrukcji.
Oprócz wyzwań technicznych związanych z renowacją, współcześni konstruktorzy mostów wykonali gigantyczne dzieło przy płynnym ruchu drogowym. Całkowity koszt przebudowy wyniósł 139,5 miliona marek. Była to ogromna suma, ale biorąc pod uwagę funkcję tego ważnego połączenia i estetykę konstrukcji przed słynną panoramą miasta Moguncji, była to dobrze zainwestowana kwota.
Po ponad trzech latach generalnej renowacji most Theodor-Heuss-Brücke został ponownie otwarty dla ruchu 18 lipca 1995 roku. Jednak tego dnia i następnego dnia tylko dla około 200 000 pieszych, którzy przybyli z obu stolic krajów związkowych po obu stronach Renu, aby świętować most podczas festynu mostowego i uczcić najpiękniejszą oś łączącą oba brzegi.
Nieco poza środkiem mostu znak Mainz-Kastel wyznacza granicę między Hesją a Nadrenią-Palatynatem. Most drogowy w centrum miasta zawsze był i jest czymś wyjątkowym dla mieszkańców Moguncji po obu stronach Renu. Tylko w ten sposób można zrozumieć duże zainteresowanie po pracach renowacyjnych 110-letniej konstrukcji.
Tak samo było w przypadku trzech poprzednich festynów mostowych. W 1995 r. przechodnie mogli uiścić opłatę mostową, aby sfinansować festyn z siedmioma scenami, podwójnym pokazem fajerwerków muzycznych i zakupić małą pamiątkę.
