Полное наименование — Церковь Николая Чудотворца на Козинке. Изначально была деревянной и располагалась на территории калужской крепости. Как говорится в описи 1685 года, церковь стояла на северо-востоке от Троицкого собора. Когда губернский архитектор Пётр Романович Никитин задумал масштабную перепланировку города, храм решили перенести на Козью слободку (так раньше называлось место, где церковь располагается сейчас) и сделать каменным. Случилось это в 1775-1779 годах. А трёхъярусная колокольня, увенчанная луковичной главой, появилась у церкви позже, в 1844 году. Ходит легенда, что колокола для нового каменного храма были отлиты из переплавленных пушек, которые салютовали императрице Екатерине II при въезде в город. 

Советский период в истории церкви не очень радужный: в 1935 году настоятеля Иоанникия обвинили в антисоветской деятельности и приговорили к расстрелу, а храм стали использовать в качестве хранилища для зерна. В 1945 году церковь вернули верующим и богослужения возобновились.

Архитектурный стиль храма — провинциальный классицизм с элементами барокко. Богатое внутреннее убранство сохранилось почти полностью. Иконы преимущественно написаны в древнерусской традиции, но на них можно увидеть элементы западных веяний в религиозном искусстве. Сохранилась одна из икон, которая находилась ещё в деревянной церкви — икона святителя Николая, самая почитаемая в храме.