
V jádře gotický jednolodní kostel na terénní hraně vyvýšené terasy nad říčkou Bílovkou protékající středem obce Velké Albrechtice ležící v těsném sousedství s městem Bílovec, asi 2,5 km východně od jeho centra.
Kostel, který si i přes pozdější přestavby a úpravy díky zachovalosti masivních opěrných pilířů po obvodu a masivní nízké věži uchoval svůj gotický vzhled, leží uprostřed areálu hřbitova. Ten je především ze strany jižní a západní ohrazen masivní kamennou zdí s opěrnými pilíři.
V severovýchodní části hřbitova se nachází mauzoleum s hrobkami rodu Sedlických z Choltic. Asi 250 m jižním směrem od kostela, na druhém břehu říčky Bílovky, se uprostřed rybníka nachází pahorek po místě zaniklé tvrze.
Stavební etapy se na stavbě rozlišují velmi těžko, jelikož obvodové zdivo je všude, včetně opěrných pilířů, kamenné. Jádro kostela tvoří půdorysně přibližně čtvercová loď a ustoupený polygonální presbytář, přibližně stejné délky jakou má sama loď. Severní stranu lodi a presbyteria prolamují vysoká štíhlá okna zakončená půlkruhově (známka již renesančního původu). Na rozhraní lodi a presbyteria vystupuje ze hřebene valbové střechy sanktusová vížka. K jihovýchodnímu nároží lodi je přistavěna hmota obdélné zvonicové věže, která je částí hmoty vystavěna v lodi, ale většinou vystupuje před ní. Věž přesahuje výšku zdiva kostela pouze o samotné zvonové patro. Prokazatelně mladšími částmi (vystavěnými již z cihel) jsou drobná přízemní sakristie přistavěná k jižní straně presbyteria a věže a dále malá přízemní předsíň v západním čele kostela, která překryla starší vstup.
století. Mohla mu předcházet i starší stavba. V 16. století prodělal kostel renesanční přestavbu, která narušila jeho ryze gotickou podobu. Poslední úpravy proběhly v 19. století. V nedávné době dostal kostel novou střechu a právě nyní se chystá rekonstrukce jeho fasády..