Kościół został wybudowany w 1934 r. przez Józefa Mrózka z Kisielówki, którego sprowadził do Kamionnej ks. Jarosz. Niewielka trójnawowa świątynia została wkomponowana w piękny krajobraz. Konstrukcja kościoła jest szkieletowa, szalowana zewnętrznie i wewnętrznie. Bryła kościoła nawiązuje do starej, drewnianej architektury sakralnej. Obok kościoła stoi dzwonnica, z której rozbrzmiewają dźwięki trzech dzwonów. Jeden z dzwonów miał wzywać wiernych do modlitwy z wieży kościoła, jednak okazało się, że konstrukcja kościoła jest zbyt słaba i nie może utrzymać jego ciężaru. Dlatego postanowiono wybudować dzwonnicę.
Wnętrze niewielkiego kościółka urzeka prostotą i zarazem starannością wykonania szczegółów zdobiących świątynię. Ołtarz główny oraz boczne, ambona, organy, oprawy obrazów Drogi Krzyżowej i konfesjonał zostały wykonane ręcznie z niesamowitą starannością przez Józefa Mrózka. Elementy poszczególnych prac Mrózka łaczą powtarzające się motywy: neogotyckie wieżyczki, rozety, czy też renesansowe kopuły. Podobny charakter posiada również drewniana chrzcielnica wykonana przez Antoniego Zbyrowskiego. W centralnej części ołtarza głównego widnieje obraz Matki Bożej Królowej Polski, a po obu stronach wizerunku Patronki parafii znajdują się współczesne płaskorzeźby czcicieli Matki Bożej - Kazimierza Królewicza oraz Stanisława Kostki. Ołtarze boczne poświecono św. Józefowi i Sercu Pana Jezusa. Wspaniała bryła drewnianego kościoła, jak i starannie wykonany wystrój dodają świątyni wiekowości, choć przecież pochodzi ona z początku XX w.