Црква у Кладушници је подигнута 1834. године, од тврдог материјала и посвећена Светој Тројици. Помиње се да су је највећим делом изградили лађари који су радили на извлачењу бродова кроз Ђердап. Црква је триконхална грађевина подужне основе. Све три конхе су и изнутра и споља полукружне.
Априла 2014. године израђен је нови иконостас од дрвене конструкције, опеке и гипс-картон плоча. Ширина старог иконостаса била је 5,80 метара, а висина 4,50 метара, док је висина новог 3,70 метара. Стари иконостас, који вероватно датира из времена кад је црква подигнута је пропао од старости. Не зна се његов аутор као ни дародавац.