An Stelle der heutigen Kirche St. Reinoldi stand bereits vor 1200 ein Kirchengebäude. Dieses wurde bei einem Stadtbrand 1230 zerstört. Das wieder aufgebaute Lang- und Querhaus wurde 1260 fertig gestellt und ist das noch heute bestehende.

Das Baudenkmal ist auch heute noch der Mittelpunkt der Stadt und ist eine der vier mittelalterlichen Stadtkirchen von Dortmund. Die Pfeilerbasilika mit Querhaus ist eine spätromanische Kirche mit spätgotischem Chor. Die Sakristei wurde 1446 erbaut.

112 Meter misst der Turm der Kirche, der nach Zerstörung seines Vorgängers durch ein Erdbeben um 1665 nach einem Entwurf von Johannes Degener neu errichtet wurde. Im zweiten Weltkrieg wurde die Kirche bis auf ihre Grundmauern zerstört, der Wiederaufbau dauerte bis 1956.

Im Inneren stehen kreuzförmige Pfeiler, die hohen Spitzbogenfenster der Seitenschiffe wurden erst später eingebaut. Der Chor ist von besonderer Bedeutung, er ist höher als das Langhaus. Die Kirche hat eine reiche Innenausstattung mit zahlreichen Kunstschätzen und religiösen Objekten. Um 1420 wurde der Flügelaltar wahrscheinlich aus Belgien importiert.