Храм Рождества Христова в Кожевниках впервые упоминается в писцовых книгах 1626 года как деревянная церковь клетского типа, расположенная в старом остроге Калуги. Первоначально храм находился у подножия крутого склона на Тульской дороге (современное пересечение улиц Салтыкова-Щедрина и Первомайской), где вокруг него сформировалась Кожевенная слобода. В народе церковь именовалась Рождества «под горой».
В 1778 году, после утверждения генерального плана застройки Калуги, Кожевенную слободу перенесли на новое место, а вместе с ней и храм. Каменное здание было построено в 1797 году под руководством губернского архитектора И.Д. Ясныгина. Объёмно-пространственное решение храма (восьмерик на четверике) характерно для архитектуры первой половины XVIII века. Новое местоположение у бывшего козьего выгона дало храму прозвище «на Козинке», а традиционное название «в Кожевниках» сохранилось по наименованию слободы.
В 1834 году к храму пристроили новую трапезную большого размера и возвели трёхъярусную колокольню, которая до 1880-х годов стояла отдельно. В 1895 году территорию обнесли оградой. Главный престол освящён в честь Рождества Христова, приделы — во имя иконы Божией Матери «Всех скорбящих Радость» и преподобных Зосимы и Савватия Соловецких. Росписи правого придела с апокалипсическими сюжетами являлись редкими для калужских храмов.
В декабре 1941 года, во время освобождения Калуги от немецкой оккупации, храм получил повреждения: была частично разрушена колокольня и повреждены южные фасады. После войны здание два десятилетия стояло пустым, в 1960-х годах использовалось как склад соли, где без разрешения властей пробили въездные ворота. В 1980 году здесь открыли пункт приёма стеклотары, а в 1987 году здание передали Калужскому заводу телеграфной аппаратуры. Рассматривался проект переоборудования храма в развлекательный комплекс, но в 1991 году он получил статус памятника архитектуры местного значения.
20 января 1997 года храм передан Калужской епархии. Первая Божественная литургия после возобновления совершена 19 апреля 2003 года. В настоящее время храм является действующим и продолжает восстанавливаться.
