Храм во имя святого великомученика Георгия Победоносца в Кемерове был возведён в 1990 году как крестильный храм при строящемся Знаменском кафедральном соборе. Проект выполнен архитектором Г.М. Некрашевичем. Здание представляет собой однокупольную базилику каменной конструкции с отделкой красным лицевым кирпичом Мазуровского завода. Размеры в плане составляют 12×24 метра с полуцилиндрической апсидой шириной 8 метров. Высота сооружения до основания барабана - 13 метров, до маковки - 21 метр.
10 декабря 1990 года, в престольный праздник Знамения Божией Матери, епископ Красноярский и Енисейский Антоний (Черемисов) совершил освящение храма. Это произошло в период, когда Кемеровская область входила в состав Красноярской епархии. Храм стал первым церковным сооружением нового храмового комплекса, опыт строительства которого был использован при возведении главного собора.
Архитектурное решение включает элементы древнерусского зодчества. Объём разделён на трапезную с плоским потолком и средний храм с сомкнутым сводом высотой около 6 метров. Восьмигранный барабан с узкими окнами по осям увенчан шлемовидным куполом, покрытым медными пластинами. Главный вход акцентирован мозаикой с изображением Спаса Нерукотворного работы кемеровского монументалиста Е. Тищенко.
С образованием Кемеровской епархии в 1993 году в храме была установлена архиерейская кафедра. В этот период богослужения совершались ежедневно. После завершения строительства Знаменского собора в 1996 году храм святого Георгия сохранил функцию крестильни.
Внутреннее пространство разделено на три части: трапезную с церковной лавкой, отделённую лёгкой перегородкой; средний храм с сомкнутым сводом; и алтарную часть. Стены украшены мозаичными композициями, включая образ Георгия Победоносца на западном торце здания.