
Kostel je tvořen jednolodní klasicistní obdélnou stavbou s velmi mělce ustoupeným presbyteriem, které je v závěru stavby pouze velmi mírně prohnuto. Na severní straně je ke kostelu přistavěna patrová sakristie, k jižní fasádě přízemní vstupní veranda. Východnímu průčelí dominuje ze dvou třetin vystouplá štíhlá vstupní věž ukončená cibulovitou bání. Nad vstupním portálem s nachází renesanční kamenná alianční deska s erbem Ladislava Matyasovského, majitele lednického hradu a panství, který se zasloužil o výstavbu kostela. Vnitřní výmalba kostela byla obnovena v roce 1987.
Nejstarší goticko-románský kostel v podhradní osadě hradu Lednica byl vystavěn již patrně koncem 13. století. Byl vážně poškozen a následně zbourán při dobývání hradu Lednica, na kterém se ukrýval Jiří Rákoczy, císařským vojskem v roce 1644. Stával v západní části dnešní farní zahrady. O necelé dva roky později, v roce 1646, byl vystavěn druhý, dřevěný kostel. Tento kostel zažil i návštěvu Jana Amose Komenského v roce 1650, kdy se zde krátce zdržoval. Obyvatelé královského města Lednica však tento kostel nepovažovali za příliš důstojný a již za necelých sto let byla iniciována výstavba nového zděného kostela. Základní kámen nového kostela byl položen 16. května 1733. Stavba trvala až do roku 1735, kdy byl chrám slavnostně vysvěcen. Poté byl postupně rozebrán starý dřevěný kostel, který stával na místě současné mateřské školky.