Széchenyi István a következő kéréssel fordult levélben Ybl Miklóshoz: „építene az országos hírű építész Nagycenken egy lehetőleg minden cikornyás díszítményt kizáró egyszerű, de mégis elég tágas Istenházat”. Ybl elfogadta a felkérést. Az építkezés 1864 nyarán fejeződött be. A Szent István-plébániatemplom letisztult és nemes megjelenésével felér ahhoz az ideához, amelyet Széchenyi a legnagyobb építészünk elé állított.

„Mi legalább gondolunk egymásra”
„Úgy hiszem, hogy ráfér a magyarokra a hazaszeretet. Ne legyen attól gátlása senkinek, hogy magyarként jött világra…”