Traduje se, že kostel byl postaven v roce 1638 nebo 1655. Podrobnější historické ohledání nám však podalo zprávu o renesanční podobě kostela z roku 1579, kdy již stálo jádro kostela a bylo chráněno krovem. Práce se skončily roku 1584. Původní a tedy i nejstarší částí kostela je věž. Od roku 1621 podléhalo Bruntálsko řádu Německých rytířů, kteří měli sídlo v budově ZŠ. Jako většina kostelů, tak ani kostel Narození P. Marie neunikl barokním přestavbám.
Městský úřad Andělská Hora,
Andělská Hora č. p. 217,
793 32 Andělská Hora
Pondělí, Středa: 7.00 - 12.00 12.30 - 16.00
Čtvrtek: 7.00 - 10.30
Polední přestávka: 12.00 - 12.30
Pondělí, Středa: 7.00 – 12.00 12.30 - 15.30
Čtvrtek: 7.00 – 10.30