Kościół św. Katarzyny w Kamionce Małej pochodzi z 2. ćw. XVIII w. Wieżę dobudowano w 1790 r., natomiast w 1884 r. do prezbiterium dostawiono kaplicę. Nawa i prezbiterium pokryte zostały jednolitym, blaszanym dachem dwuspadowym. Wnętrze zdobi polichromia ornamentalno-figuralna z XIX w. Ołtarz główny, w którym znajduje się drewniana, XVII-wieczna rzeźba barokowa św. Katarzyny Aleksandryjskiej, pochodzi z XIX w. W jednym z późnobarokowych ołtarzy bocznych umieszczono obraz Św. Józefa z Dzieciątkiem w drewnianej sukience. W 1891 r. w kaplicy złożono ołtarz z fragmentów barokowych i rokokowych.