Храм Распятия Господня в Ленинске-Кузнецком был задуман как архитектурное воплощение образа Голгофы. Строительство началось в 2005 году по инициативе местных предпринимателей после получения благословения архиерея. Проект предусматривал создание храма в виде холма, стилизованного под храм Гроба Господня в Иерусалиме. Закладной камень освятили 25 апреля 2008 года.
Первое богослужение состоялось в феврале 2009 года. Храм рассчитан на 50 прихожан. На крыше сооружена площадка с пятиметровым поклонным крестом из дуба, вмещающая до 30 человек. Внутри храма находится пещерка с низким входом, где размещена каменная скамья с частицей камня из храма Гроба Господня в Иерусалиме. В пещерке постоянно горят лампады, зажженные от благодатного огня.
29 августа 2009 года епископ Кемеровский и Новокузнецкий Аристарх освятил закладной камень для строительства главного храма прихода - Воскресения Христова. Однако строительство этого храма не было завершено из-за недостатка финансирования.
Храм Распятия Господня входит в состав прихода Воскресения Христова, который первоначально включал также храм иконы Божией Матери «Живоносный Источник». Последний был создан на базе недостроенного кирпичного здания, приобретенного в 2005 году. В Лазареву субботу 2006 года в этом храме установили колокола.
История места, где расположен храм, связана с более ранними попытками создания православных сооружений. В 1992 году на этом участке рядом с больничным комплексом была сооружена подземная бетонная церковь-пещерка, увенчанная надземным крестом. Этот объект получил название «Голгофа», но из-за непродуманного проекта дальнейшее строительство не продвинулось.