In 960, Bruno I, Archbishop of Cologne transferred St Patroclus's relics from Troyes and buried them in 964 at St Patroclus's Cathedral in Soest, where he is still today venerated.

The Cathedral is a beautiful example of early medieval "Romanesque" architecture fashioned from the local greenish sandstone. Its massive squared bell tower or steeple can be seen for many kilometers, rising up out of the city centre of the old city and a landmark of the Soester Boerde.