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.