Перша письмова згадка про храм відноситься до 1582 року, у зв'язку з передачею міщанкою Гапкою Табковою у власність Троїцької церкві своєї садиби. Під час панування у місті турків храм було перероблено на мечеть. На початку XVIII ст. з виходом турків з Кам'янця і встановленням польської влади храм був переданий уніатам.→