Obecny drewniany kościół św. Katarzyny w Kamionce Małej w powiecie limanowskim powstał w 1778 roku, z wykorzystaniem elementów poprzedniej świątyni, pochodzącej z XV wieku.
Początkowo była to budowla bezwieżowa z nawą i węższym prezbiterium. Wieżę dostawiono w 1790 roku. Sto lat później, w roku 1884, dobudowano do prezbiterium kaplicę oraz zakrystię i dopiero wówczas kościół poświęcono.
Świątynia jest bardzo ładnie położona na wzniesieniu, skąd roztacza się rozległy widok na okolicę.