Der größte Tempel von Hamm ist die evangelische Pauluskirche auf dem Marktplatz. Es wird angenommen, dass der Vorgänger der heutigen Kirche kurz nach der Stadtgründung im 13. Jahrhundert gebaut wurde. Den heutigen Namen zu Ehren von St. Pauls erhielt die Kirche erst 1912. Vor der Reformation wurde es den beiden heiligen Patronen der Stadt gewidmet, George und Lawrence, und dann wurde für mehrere Jahrhunderte einfach "große Kirche" genannt.
Das hohe Gebäude der Pauluskirche ist der älteste Bau von Hamm, das mehrere Großbrände im Mittelalter und im 13. Jahrhundert erlebt hat. Doch als Folge der zahlreichen Umgestaltungen ist das ursprüngliche Aussehen der Kirche seit langem verloren gegangen. Im Jahr 2007 wurde auf dem Kirchturm zum ersten Mal in seiner Geschichte eine Uhr eingestellt. Die wichtigste Dekoration der Inneneinrichtung der Kirche sind drei steinerne Epitaphe, die aus den 17-18 Jahrhunderten erhalten geblieben sind.