Kostel byl stavěn za působení arcibiskupa hraběte Schrattenbacha. Kostel je malá dvouvěžová basilika. Délka presbytáře je 8 m, délka lodi 24 m, šířka lodi je 14 m. Stavba je bez pilířů. V presbytáři se ve výklencích nacházejí 4 sochy – sv. Benedikta, sv. Martina, sv. Valentina a sv. Blažeje.
Hlavní oltář je zděný s kamennou mensou, tabernakulum (schránka pro umístění hostie) je točivé, po obou stranách jsou andělé a nad tabernaculem je archa s dvěma anděly darovaná knížetem Lichtensteinem od frýdeckého malíře Jakuba Belle. Součástí hlavního oltáře jsou dva sloupy 5 m vysoké, vedle sloupů po bocích sochy, 2 m vysoké, představují sv. Augustina, sv. Filipa, apoštola Jakuba, sv. Arnošta. Obraz na hlavním oltáři představuje sv. Mikuláše – patrona kostela . Daroval ho rovněž kníže Lichtenstein, kdo je jeho autorem se neví.
V lodi na epištolní straně je oltář sv. Václava a nad ním obraz sv. Jana Nepomuckého. Oltář je asi z roku 1734 a nechal ho zbudovat hukvaldský vrchní Václav Šindelka. Na evangelní straně je oltář Panny Marie. Na oltáři stávala socha Panny Marie lurdské, na jejíž pořízení přispěly při sbírce rychaltické panny. Nahoře je obraz sv. Michala. Také byla na tomto oltáři dlouhá léta soška Pražského Jezulátka, která byla koncem 90. let minulého století ukradena. V roce 2003 příznivkyní kostela byla darována soška nová, která byla při svaté o rychaltickém krmáši posvěcena P. Milanem Šamajem.
Na přední straně portálu vpravo od hlavních dveří je v kamenu vyrytý nápis. Tato pamětní deska byla při opravách kostela v roce 1946 zaomítána. Při vysušování kostelního zdiva v roce 1997 byla opětovně objevena a při pořizování nové venkovní omítky zachována.
V roce 1927 byla opravena střecha kostela. V tomto roce byla zavedena v kostele i na faře elektřina.
Koncem 2. světové války v květnu 1945 byl kostel poničen požárem. Shořela při něm věž kostela, také velký křišťálový lustr byl zničen. Shořely i matriční knihy, které byly uskladněny nad sakristií.
V roce 1994 bylo opraveno schodiště vedoucí ke kostelu z okresní silnice. Práce provedli sami farníci.
V roce 1998 prošel rychaltický kostel důkladnou opravou. Pro zajištění lepší statiky byla věž stažena s kostelní lodí čtyřmi speciálními lany a loď byla stažena po obvodu ocelovou kostrou. Venkovní omítka byla z 80 % otlučena a dána nová.
Před Dušičkami v roce 2003 byly pokáceny dva stromy, které rostly po stranách hlavního vchodu do kostela. Zakrývaly sochy, které jsou umístěny v průčelí.
Zdroj: Karla Klečková