Současná podoba kostela sv. Vavřince pochází z roku 1768, kdy byl na místě původní evangelické modlitebny postaven nový katolický chrám a následně vysvěcen olomouckým biskupem. Jeho vznik úzce souvisí s turbulentní náboženskou historií Leskovce – obec střídala evangelické a katolické vyznání podle aktuálních politických nařízení, až nakonec převážila katolická víra. Kostel je zasvěcen sv. Vavřinci, římskému jáhnu umučenému roku 258, který je dodnes jednou z nejuctívanějších mučednických postav raného křesťanství.

Ve věži kostela visí historický zvon z roku 1607, dílo olomouckého zvonaře Zachariáše Milnera. S ním souvisí i někdejší tradice „zvonění proti bouřce“, kdy měl zvoník povinnost rychle vystoupat na věž a svým zvoněním odvracet hrozící nebezpečí.

Kostel původně stál uprostřed obce, avšak výstavba vodní nádrže Slezská Harta v roce 1987 znamenala zásadní změnu – velká část Leskovce byla zbourána a kostel byl přesunut na vyvýšené místo nedaleko nově vzniklé přehrady.

Interiér chrámu zdobí několik výrazných prvků. V horní části hlavního oltáře stojí sv. Vavřinec v červeném jáhenském rouchu symbolizujícím jeho mučednickou smrt. U křtitelnice ze slezského mramoru se nachází socha sv. Floriána, patrona hasičů, a na stropě se návštěvníkům otevírá výjev Nejsvětější Trojice. Kostel tak spojuje historii, víru i umělecké detaily v harmonický celek, který stojí za návštěvu.

Obcí prochází Naučná stezka Zatopené osudy, která připomíná historii obcí zaniklých kvůli výstavbě přehrady, a také cyklotrasa 6162, díky níž lze okolí kostela i břehy Slezské Harty pohodlně poznávat na kole.