Vlastný kostol si liesečania začali stavať roku 1811 svojpomocne, len ako kaplnku. Keďže po napoleonských vojnách panovala veľká bieda, obec nebola schopná zaplatiť služby architektovi (16 000 florénov), preto projekt na jednoloďový kostol s polkruhovou apsidou vyhotovil majster Jozef Ulrich. Murárske práce viedol Ján Baláži z Hladovky, tesárske práce Ján Tertičák z Trstenej. Kostol bol dimenzovaný na 550 miest.
Vnútorné zariadenie kostola – mobiliár, najmä hlavný oltár, má zaujímavú históriu. Ako je známe, cisár Jozef II. zrušil v Uhorsku všetky kontemplatívne kláštory. Medzi ne patril aj Červený Kláštor. Jeho obyvatelia, mnísi kamalduli, sa rozišli. Páter Peter Tomáš Lieskovský sa vrátil do rodného Liesku a pôsobil ako učiteľ. Keďže zub času nivočil budovy i zariadenie kláštora, rozhodol sa odviezť do Liesku čím viac častí mobiliáru, hlavne oltárov. Tieto fragmenty však museli čakať takmer 20 rokov v stodole, kým sa postavil kostol a z nich vytvorili umní majstri hlavný oltár. Oltárny obraz sv. Michala namaľoval farár z Nižnej Ján Drengubiak. Pôvodné bočné oltáre boli tiež z Červeného Kláštora. Kostol bol posvätený roku 1818 na sviatok svätého Michala Archanjela, patróna kostola. Patrónkou obce však zostala svätá Margita Antiochijská.