
Chrám se nachází asi kilometr od zoologické zahrady v Lešné, od níž je dobře viditelný. Po cestě z Lešné se nachází hřbitov s novorománskou kaplí, nedaleko chrámu se nachází původní poutní kostel přestavěný v baroku na hřbitovní kapli. U vesnice se pak najdete větrný mlýn holandského typu.
Zde se mu zjevila
svatá Panna Maria,
ve blesku neobyčejném. Tato její socha milá
v Kostelci ctívána byla
v kostelíčku chatrném. Jehož původ žádný neví,
jak starý byl, jen Bůh sám ví,
od časů nepamětných!
Posavád jest to místo zde,
každý je viděti může,
kde stál ten kostelíček. Od 14. století se k této soše konaly poutě, načež byla pro jejích ochranu a adjustaci vystavěna kaplička. Ve druhé polovině 14. století se již mluví o kostele vybudovaném pod patronací rodu Šternberků. Tento kostel dnes stojí nedaleko chrámu uprostřed zrušeného hřibitova a o jeho středověkém původu vypovídá pouze kamenný portál s lomeným obloukem. Výstavba nového štípského chrámu na novém místě byla umožněna díky posmrtnému odkazu paní Lukrecie Nekšové, majitelky lukovského panství, manželky frýdlantského vévody Albrecha z Valdštejna. Ten hned po její smrti roku 1615 nechal zahájit stavbu kostela s klášterem, na níž se účastnili řemeslníci a umělci z Itálie. Již roku 1616 byl posvěcen základní kámen. Na stavbě kostela s klášterem se usilovně pracovalo až do roku 1620, kdy vypukla třicetiletá válka. V tu dobu byl kostel dostavěn po klenby a klášter měl položeny trámové stropy. Stavba ustala až do roku 1744, přičemž se z ní stala v podstatě ruina. Část klášterních budov byla během této doby dokonce rozebrána. Nová výstavba byla opět umožněna posmrtné donaci, tentokrát paní Antonie, ovdovělé hraběnka z Rottalů, a díky sbírkám věřících. 7. července 1765 byl chrám slavnostně posvěcen olomouckým světícím biskupem Janem Karlem hrabětem Scherffenbergem. Ve výsledku je chrám jednolodní stavbou s půlkruhovým presbytářem a klenbou, který je však impoznatní svou vnitřní bohatou výzdobou a výmalbou. V interiéru zaujme kromě oltáře se středověkou Madonou také oltářní náhrobek hraběte Seilerna v klasicistním stylu..