Klasicistický kostol v obci Lysá pod Makytou bol postavený v roku 1824. Ide o jednoloďový kostol s rovným oltárnym uzáverom a vstavanou malou vežou, zaklenutý troma poľami českej klenby, zbiehajúcej medziklenbovými pásmi do profilovaných nástenných pilierov. Budova má hladkú fasádu, nad vchodom je datovanie.
Náklady na výstavbu kostola dosiahli finančnú čiastku 5 1913 zlatých a bolo použitých 138 700 kusov tehly. Hlavný oltár je z roku 1824 s novou ústrednou plastikou sv. Štefana kráľa. Bočné oltáre Nanebovstúpenia a Zjavenia Pána sú z roku 1824 s novými obrazmi z 20. storočia.
Vo veži kostola sú celkovo tri zvony, najstarší z nich je zvon odliaty v Banskej Štiavnici majstrom zvonolejárom Bohušom, pôvodne bol v zoborskom kláštore. Druhý zvon bol darom od biskupa Fuchsa z Nitry, no zvon je už poškodený a nepoužíva sa.
Vľavo u kostola je pomník obetí prvej a druhej svetovej vojny. Tabuľa pamiatky obetí fašizmu je umiestnená na podstavci pomníka.