Ifølge legenden reiste erkebiskopen av Köln 23. juli 1164 langs Rhinen med relikvier av de hellige tre konger. Skipet stanset i Remagen, men lot seg ikke bevege videre før relikvien av Den hellige Apollinaris som også befant seg ombord, ble brakt opp til høyden der kirken ligger.