
Vojtíškov je místní částí obce Malá Morava. Nachází se pod masivem Kralického Sněžníku. Leží 8 km severozápadně od Hanušovic, 8.5 km jihozápadně od Starého Města pod Sněžníkem a 12 km východně od Králík. Kostel Narození Panny Marie najdeme ve stoupání asi v půli obce. Nejbližší železniční zastávka je v obci Vlaské, nebo v Podlesí. Od obou je vzdálenost cca 5 km.
Hlavní vstup do kostela je veden podvěžím. V západní části kostelní lodi se nachází hudební kruchta. Vybavení kostela je převážně klasicistní a sem patří i přízemní kazatelna..
Po roce 1625 byla evangelická modlitebna upravena pro katolické bohoslužby. Když zchátrala a již nevyhovovala byl nedaleko od ní v letech 1807- 1809 vystavěn nákladem knížete Jana z Liechtensteina v pozdně barokním slohu nynější kostel Narození Panny Marie..