Ursprünglich wohnte der Mainzer Erzbischof direkt am Dom. Davon zeugt noch heute die alte Privatkapelle (um 1137) am Mainzer Dom. 1475 jedoch wählte das Mainzer Domkapitel Diether von Isenburg (zum zweiten Mal) zum neuen Erzbischof. In seiner Wahlkapitulation musste dieser die Stadt Mainz dem Domkapitel übergeben (was wegen eines Bürger-Aufstandes allerdings nur bis 1476 Bestand hatte), darüber hinaus verpflichtete er sich, in der Stadt eine Burg zu errichten. Der Bau wurde 1478 begonnen, errichtet wurde die Martinsburg am Rheinufer. 1480 war sie vollendet. Von da an residierten die Erzbischöfe bevorzugt dort oder auch in der kurfürstlichen Zweit-Residenz, dem Aschaffenburger Schloss. Mainz wurde so kurfürstlich-erzbischöfliche Residenzstadt. Nach den Zerstörungen im zweiten Markgrafenkrieg 1552 wurde die Burg im Renaissancestil restauriert, Erzbischof Daniel Brendel von Homburg errichtete um 1580 außerdem ein Kanzleigebäude und die Schlosskirche St. Gangolph. Diese Bauten und die Martinsburg wurden unter Napoléon Bonaparte während der französischen Besetzung der Stadt von 1798 bis 1814 sämtlich zerstört, meist um Prunkstraßen zu errichten.