The red sandstone cathedral in Mainz is a fresh contrast to most European architecture.