Храм святой благоверной царицы Тамары в Новокузнецке относится к числу современных православных сооружений. Община храма была организована в мае 2008 года. Первые богослужения проводились на дому у одной из прихожанок в 2009-2010 годах. 8 августа 2010 года состоялось малое освящение временного храма, размещенного в переоборудованном вагончике.
Строительство каменного храма началось в октябре 2012 года. 3 августа 2016 года был совершен чин освящения креста и купола. Храм строится в честь святой благоверной царицы Тамары, грузинской правительницы XII-XIII веков, прославившейся строительством храмов и монастырей в Грузии. Царица Тамара происходила из династии Багратидов и правила в период, называемый «золотым веком» грузинской истории.
Архитектурный проект храма выполнен в традициях православного зодчества. Строительство ведется на пожертвования прихожан и благотворителей. На момент 2025 года храм продолжает достраиваться и благоустраиваться. Богослужения совершаются регулярно, хотя храм еще не полностью завершен.
Исторически в Новокузнецке (бывшем Кузнецке) существовали другие значимые православные храмы, такие как Спасо-Преображенский собор и Одигитриевская церковь, где в 1857 году венчался Ф.М. Достоевский. Однако храм святой Тамары представляет собой новую постройку, не связанную напрямую с историческими храмами города.
При храме ведется духовно-просветительская деятельность. Храм относится к Новокузнецкой епархии Русской Православной Церкви. Посвящение храма грузинской святой отражает традиции почитания общеправославных святых в Русской Церкви.