De Raderstoomboot De Majesteit begon haar carrière in 1926 op de Rijn als passagierschip onder de naam Rheinland.

Met een lengte van 82,50 meter is ze de grootste raderstoomboot in Europa.

Tijdens de Tweede Wereldoorlog werd het schip door de geallieerde beschietingen ernstige schade toegebracht. Na herstel is de raderboot eind jaren vijftig zelfs gebruikt in een Elvis Presley film.

Daarna heeft het schip tot 1983 op de Rijn gevaren, waarna het in de vergetelheid is geraakt. 

Totdat de familie Key 'de oude dame' in 1999 geheel gerestaureerd opnieuw in de vaart heeft gebracht.