Das Stift St. Gangolf (Gingolf) wurde im Jahr 960 von dem Mainzer Dompropst Theoderich, dem späteren Erzbischof von Trier (965-977), aus eigenen Mitteln für 12 Stiftsherren erbaut. Die Kirche und die Stiftsgebäude standen zwischen dem (späteren) kurfürstlichen Schloss und dem Deutschhaus. Theoderich starb am 5.6.977 zu Mainz und wurde in St. Gangolf begraben.
Der Mainzer Kurfürst Daniel Brendel von Homburg (1555-1582) ließ 1570 die baufällig gewordene St. Gangolfkirche neu aufbauen, am 7.8. 1581 wurde sie eingeweiht. Von dieser Zeit an war sie unter dem Namen Schlosskapelle die Kirche der in der Nähe gelegenen Martinsburg.

Kanzleibau
Gleichzeitig mit der neuen Kirche entstand ein zentrales Verwaltungsgbäude, der Kanzleibau. Die Kanzlei lag zwischen Martinsburg und Stadt. Der Bau überstand die Revolutionskriege, diente den Franzosen als Kaserne, bis er schließlich abgebrochen wurde. In der neuen Kirche wurde während der schwedischen Okkupation von Mainz (1632-1636) der lutherische Gottesdienst abgehalten. Im Jahr 1678 ließ Kurfürst Damian Hartard über den Schlossgraben durch den Kanzleibau einen gedeckten Weg von der Martinsburg in die Schlosskapelle anlegen.
Bei der Blockade von Mainz im Winter 1813-1814 wurde wegen des Holzmangels alles Holzwerk aus der Kirche als Heizmaterial entfernt, kurze Zeit später wurde das Gotteshaus abgebrochen. Der Platz der Kirche wurde später dem um den Großherzoglichen Palast angelegten Garten zugeschlagen.