Die katholische St. Nikolai-Kapelle wurde Ende des 12. Jahrhunderts auf dem Gelände der ehemaligen Stiftskirche St. Patrokli in Soest errichtet. Ursprünglich handelt es sich bei der Kapelle des Probstes von St. Patrokli auch um eine Gedächtniskapelle für verstorbene Geistliche des Stifts.
Der schlichte Außenbau aus Grünsandstein-Quadern ist mit hoch angesetzten Rundbogenfenstern versehen.

Das Innere der Kapelle zeigt sich als ungewöhnlich hohe, kreuzgratgewölbte Halle auf zwei schlanken Säulen mit Würfelkapitellen. Im Westen wird der Raum von einem zweigeschossigen, polygonalen Abschluss begrenzt und im Osten von einer eingezogenen Apsis abgeschlossen. Die Apsis wird durch einen breiten Chorbogen betont und durch drei Fenster belichtet.

Betreten wird die Nikolai-Kapelle im Westen durch eine Eingangshalle mit Empore, die sich durch rundbogige Arkaden zum Innenraum hin öffnet. Die Wände und das Gewölbe wurden in den Jahren 1220/30 mit Wandmalereien dekoriert. Dabei zeigt die Apsis das Fragment einer spätromanischen figürlichen Darstellung mit Christus, den vier Aposteln, Maria, Johannes dem Täufer, dem heiligen Nikolaus sowie dem heiligen Patroklus.

Zur Ausstattung zählt das bemerkenswerte Tafelgemälde auf dem Kapellenaltar, welches die Mitrenkrönung des Heiligen Nikolaus‘ zeigt und vermutlich um 1400 im Umkreis des Künstlers Conrad von Soest geschaffen wurde.
Seit dem 19. Jahrhundert wurde die Nikolai-Kapelle wiederholt restauriert.