Sie wird erstmals am 9. Mai 1246 in einer Tauschurkunde erwähnt. Hintergrund des beurkundeten Tausches der Kirchen von Halle und Rheda war, dass Bischof Engelbert von Osnabrück eine widerrechtliche Aneignung der Kirche in Rheda durch den Bischof von Paderborn verhindern wollte. Er gab dem Kloster Iburg für den Besitzerwerb an der Kirche in Rheda mit allen damit verbundenen Rechten und Einkünften das am Südrand seines Bistums gelegene „tor Halle“ mit allen Rechten und Zubehör.

Nachdem sich in den Jahren 1540 bis 1595 durch die Etablierung der Herrschaft der Grafschaft Ravensberg die Reformation in Halle vollzogen hat, wurde die Kirche von der evangelischen Gemeinde genutzt. Den verbliebenen Bürgern katholischen Glaubens stand bis zur Fertigstellung der Herz-Jesu-Kirche im Jahr 1907 in Halle über 300 Jahre lang nur die Kirche in Stockkämpen zur Verfügung.