Kościół został wzniesiony na przełomie XIII i XVI wieku jako Kościół pod wezwaniem Najświętszej Marii Panny. W XVI wieku (1548 rok) świątynia została przejęta przez miejscowych protestantów.
- 1750 rok – kościół został przekazany grupie uchodźców religijnych z Czech
- w 1982 roku ewangelicy przekazali kościół w użytkowanie strzelińskiej parafii rzymsko-katolickiej
- we wnętrzu świątyni znajduje się epitafium poświęcone Polakom pomordowanym w kresowej miejscowości Huta Pieniacka
- przy głównej bramie kościoła znajduje się pomnik św. Jana Nepomucena (pierwotnie pomnik był umieszczony przy strzelińskim Ratuszu)
- przy kościele działa Chór Staromiejski, który jest chórem kościelnym (w jego składzie występują wyłącznie mężczyźni); w repertuarze chóru są głównie pieśni religijne: wielkopostne, wielkanocne, adwentowe, bożonarodzeniowe ale również pieśni patriotyczne.
