Pierwsze wzmianki o parafii św. Mikołaja w Szemudzie pochodzą z XIV wieku: przed rokiem 1370 przy drodze prowadzącej na cmentarz istniała kaplica.
W 1596 r. (niektóre źródła podają 1454 r.) kościół w Szemudzie przekazano proboszczowi z Kielna.
W 1870 r. ustanowiono w Szemudzie tzw. wikariusza lokalnego.
Od 1908 r. Szemud jest już nieprzerwanie samodzielną parafią.
