Erstmals urkundlich erwähnt 1221 (Feldstein- oder Findlingskirche). Als Kirchenpatronin ist seit 1438 die hl. Gertrud bekannt.
August Reinking (Steinfurt) erbaute 1815 / 18 die klassizistische Wandpfeilerkirche mit Chorapsis. Wahrzeichen der Stadt im Stadtmittelpunkt. Die Türme sind weithin sichtbar. Mit ca. 1000 Sitzplätzen ist sie eine der größten Kirchen im Kreis Vechta und Gotteshaus der größten Pfarrgemeinde im oldenburgischen Teil des Bistums.