
Město Andělská Hora se nachází 10 km severozápadně od Bruntálu. Leží při silnici II/452, která vede z Bruntálu do Vrbna pod Pradědem a dále do Zlatých Hor. Kostel Narození Panny Marie najdeme v centru města, po levé ruce při cestě z Bruntálu. Kostelní věž je nepřehlédnutelná.
Je korunována barokní přilbou a dvěma věžními báněmi. Přístupná je malým vchodem v jižní stěně. Osvětlení věže zajišťují malá okénka se segmentovými záklenky a velká okna s polokruhovým zakončením v horním patře. Kostelní loď je zaklenuta valeně se štukovým zrcadlem. K severní a jižní straně lodi přiléhají přízemní předsíně čtvercového půdorysu s odsazenými zaoblenými nárožími. Ty byly přistavěny po požáru z roku 1732. Na střeše se nachází oktogonální barokní sanktusník. V západní zdi byl umístěn původní hlavní vstup do kostela. Dodnes je patrný uvnitř podvěží. Zazděn byl zřejmě až ve 2. polovině 19. století. Sakristie s oratoří jsou vkomponovány do sceleného korpusu stavby, takže zvnějšku nejsou patrné. Presbytář zaklenutý valenou klenbou odděluje od lodi barokní půlkruhový vítězný oblouk. Kostel je dodnes zastřešen mohutnou sedlovou střechou..
Renovován byl roku 1717, ale v roce 1732 ho silně zasáhl mohutný požár. Zanedlouho jej opravili a nově vysvětili roku 1734. Kostel pak opětovně opravovali v polovině 19. století. Ve věži se nacházely tři zvony. Ty padly za oběť sběru kovů za I. světové války. Po válce byly nahrazeny novými zvony, ale i ty musely být zrekvírovány za II. světové války. Poslední zvony byly na věž usazeny v roce 2004..