В 1748 г. на этом месте был сооружен одноименный деревянный храм на средства жителей урочища Кожемяки, содержавших здесь ремесленный цех (коллективный член Киевского братства, основанного в 1615 г. для защиты Православной Церкви в Речи Посполитой). В 1811 г. деревянный храм сгорел. В том же году был заложен каменный теплый храм во имя Архангела Михаила. В 1823 г. начато строительство верхнего храма и в 1841 г. он освящен в честь Воздвижения Животворящего Креста Господня. В 1860-х гг. с севера достраивается Казанский придел, а с юга – Андреевский. В 1914 г. в северной части участка строится часовня.
Храм никогда не закрывался.