Pierwsze wzmianki o parafii w Stokach pojawiły się w Księdze Ziemskiej margrabiego Ludwika w 1337 roku. Do parafii należały wówczas 4 łany ziemi. To jedyne informacje, jakie posiadamy o średniowiecznej parafii. Kolejne informacje pochodzą już z czasów po reformacyjnych. W 1775 roku istniał w Stokach kościół filialny parafii w Krzymowie. Zachowana do dzisiaj salowa, prostokątna neoromańska świątynia została wzniesiona pod koniec XIX wieku. Jako materiału budowlanego użyto kamienia i cegły.