De voormalige Stiftskirche en huidige proosdijkerk St. Patrokli, ook bekend als de "kathedraal" in Soest, domineert nog steeds op indrukwekkende wijze het centrum van de Altstadt van Soest samen met de St. In 965 legde Bruno, aartsbisschop van Keulen, in zijn testament de stichting van een collegiale stichting vast. Hij had de relikwieën van de heilige Patroclus van Troyes al naar Soest laten overbrengen. Van het oorspronkelijke klooster zijn de kerk, de kloostergang, de remter en verschillende collegiale curiae bewaard gebleven. De huidige proosdijkerk is een drieschepige pijlerbasiliek uit de 11e en 12e eeuw. De bouwvolgorde werd verduidelijkt door opgravingen in de jaren 1970. De belangrijkste inwijding vond plaats op 5 juli 1166 door de aartsbisschop van Keulen, Rainald von Dassel. Bijzonder indrukwekkend is het machtige westwerk met zijn massieve toren, die ook bekend staat als de "Toren van Westfalen". Dit monument van Europees aanzien, inclusief de torenspits, dateert uit de 12e en 13e eeuw.
Het interieur van de kerk wordt gekenmerkt door zijn eenvoudige soberheid en monumentaliteit. Helaas werd het kostbare oude schrijn uit 1313 in 1848 "in tijden van grote nood" verkocht aan de Koninklijke Munt in Berlijn voor 3000 daalders en omgesmolten.De huidige reliekschrijn werd in 1871 gebouwd. De "Westfalen" is vooral in de kersttijd de moeite waard om te bezichtigen. Het kerstverhaal wordt hier uitgebeeld in een Westfaals landschap.