Храм в честь святителя Николая возведен, судя по сохранившейся церковной описи, в 1626 году на городской площади, непосредственно в крепости. Сначала храм был деревянным. В период с 1775 года по 1779 год Николаевский храм было решено перенести в Козью слободку. Теперь церковь строили из камня. Строительство осуществлялось на пожертвования. В 1844 году к храму добавилась трапезная и колокольня, образовав неповторимый ансамбль.
Храм выстроен в стиле провинциального классицизма. Трехъярусная колокольня, построенная в классическом стиле древнерусского зодчества, отлично с ним сочетается. Колокольня имеет луковичнообразную главку. В каждом ярусе имеются арочные проемы, делающие колокольню светлой и «легкой».
Для внутреннего благоустройства Никольского храма много сделал житель Калуги – мещанин Ф. А. Извеков. Благодаря его денежным вложениям были заново расписаны храмовые стены, отремонтирована, пришедшая в упадок, трапезная. Помимо этого, он пожертвовал деньги на золочение иконостаса. Даже полы в храме были покрыты плиткой.
Революция не обошла стороной и этот храм. Он был закрыт в 1935 году. После чего использовался под склад. Только в 1945 году Никольский храм снова стал действующим. С 1992 года здесь открыли воскресную школу.
«Николо-Козинская церковь» имеет богатое убранство. В ней сохранился и пятиярусный иконостас 18 века, и большинство икон. Главной святыней «Николо-Козинской церкви» является древняя (17 века) икона святителя Николая.