Изградња Цркве Пресвете Тројице у Какмужу је почела 1986. године, да би само три године касније било завршено подизање зидова и крова. Освећење храма и прво богослужење обавио је владика Зворничко-тузлански Василије. Црква је највећим дијелом грађена добровољним прилозима становништва.