En suivant le Rhin vers le sud, on tombe sur une véritable galerie en plein air sur la rive Stresemann : la Rheinufergalerie, où dix œuvres sculpturales réalisées au cours des cinq dernières décennies bordent la promenade entre la Fischtorplatz et la Templertor.

Les sculptures de la Rheinufergalerie sont l'œuvre d'artistes modernes et couvrent un large éventail de positions artistiques : de la figuration et l'abstraction aux représentations animales et humaines, en passant par la géométrie et la concrétion. De petites plaques encastrées dans le sol fournissent des informations sur les artistes et les années de création, tandis que des pelouses et des bancs publics invitent à se reposer et à s'attarder.

Deux bornes d'information situées sur la Fischtorplatz et la Templertor expliquent les dix œuvres d'art de la galerie des rives du Rhin.

D'autres œuvres d'art sont également exposées à d'autres endroits des rives du Rhin, par exemple devant la mairie de Mayence ou l'hôtel Hyatt Regency Mainz, mais elles ne font pas officiellement partie de la galerie des rives du Rhin.

Depuis les années 1960, les villes et les communes intègrent de plus en plus les œuvres d'art et les travaux artistiques dans leur urbanisme. À l'époque, la capitale régionale Mayence a également acquis des œuvres d'artistes locaux ou liés à Mayence et a décidé de les exposer dans la galerie Rheinufergalerie sur les rives du Rhin et de l'agrandir progressivement.

La galerie en plein air a été inaugurée le 13 novembre 1969 avec l'installation de « Schreitender Tiger » (Tigre marchant) de Philipp Harth, en mémoire du sculpteur de Mayence décédé un an auparavant. En 1970, « Stehende Tripolitanerin » (Tripolitane debout) d'Emy Roeder et « Feuervogel » (Oiseau de feu) de Karlheinz Krause ont suivi ; La « Stürzende Figur » (Figure tombante) de Wilhelm Loth fut installée en 1971 comme première sculpture abstraite. En 1972, la capitale du Land acquit trois œuvres constructivistes : la « Stele » (Stèle) de Gerlinde Beck, l'« ACIX Doppelbogen » (Double arc ACIX) de Friedrich Gräsel et l'« E 21 » de Hans Nagel, qui furent installées en groupe. La sculpture en fer « Hommage à Gutenberg » de Wulf Kirschner a été inaugurée en 1988 – comme dernière œuvre d'art de la Rheinufergalerie. Au début des années 1990, le budget d'achat limité de la capitale régionale n'a plus permis d'autres acquisitions. À cela s'ajoutait le fait que les travaux de construction du Fort Malakoff, des terrasses Malakoff et de l'hôtel Hyatt Regency Mainz avaient modifié le paysage des rives du Rhin à cet endroit. À cette époque, l'agrandissement de la galerie semblait très peu opportun.

À la fin des années 1990, la capitale du Land a alors créé le « Rheinufer-Forum » (forum des rives du Rhin), qui s'est penché sur le réaménagement urbain des rives du Rhin sur toute leur longueur et les a divisées en sections individuelles. L'une des recommandations du forum était de conserver les œuvres d'art existantes dans l'aménagement de l'espace public. La galerie des rives du Rhin devait dans tous les cas être préservée et agrandie. Cependant, les idées du forum sur les rives du Rhin n'ont jusqu'à présent été mises en œuvre que à hauteur du château, comme prévu.

En 2012, le service culturel et le service de gestion des bâtiments de Mayence ont commencé à nettoyer et à restaurer les œuvres d'art endommagées par les intempéries. De plus, toutes les œuvres d'art ont été recouvertes d'un nouveau revêtement qui, dans la mesure du possible, est résistant aux rayures et aux graffitis. Ce processus s'est achevé avec la réinstallation de l'œuvre restaurée « Feuervogel » (Oiseau de feu) à la fin de l'été 2013.

Un an plus tard, l'exposition permanente en plein air a finalement pu être enrichie de l'œuvre « VITA » du célèbre sculpteur Herbert Mehler. Un couple de Mayence a fait don de cette œuvre abstraite à la galerie sur les rives du Rhin, qui a été installée près de la « Tripolitane debout » d'Emy Roeder avec le soutien de la société Karrié.

Le dernier ajout à la galerie sur les rives du Rhin a eu lieu en 2023 avec l'installation d'une sculpture de la série « Vertical Highways » de l'artiste Bettina Pousttchi, née à Mayence et de renommée internationale. Ainsi, l'œuvre d'art la plus ancienne et la plus récente se font face dans un dialogue passionnant.