Een bezienswaardigheid van Mayen is de Clemenskerk in het centrum van de stad. De kerk met haar kromme, gedraaide torenspits staat midden in de voetgangerszone. Volgens de legende heeft de duivel de kurkentrekkerachtige toren verdraaid. Maar het was een constructiefout van de timmerlieden. De Clemenskerk is een van de eerste gotische hallenkerken aan de Midden-Rijn. De kerk werd voor het eerst vermeld in 1296 en tussen 1350 en 1430 werd zij omgebouwd tot de gotische hallenkerk van het Augustijner klooster. Vernietigd in 1944, daarna herbouwd.