В 1996 году в Костроме был основан приход, посвященный святителю Тихону Луховскому, Костромскому чудотворцу. Закладка камня в основание нового храма состоялась 29 июня 1996 года, в день памяти преподобного Тихона Луховского. Строительство храма продолжалось более десяти лет и было завершено в 2007 году. Малое освящение храма было совершено 29 декабря 2008 года архиепископом Костромским и Галичским Александром.
Архитектурный облик храма выполнен в стиле необарокко. Здание представляет собой четверик с пятиглавием, где доминирует центральный купол с двенадцатью световыми окнами. Колокольня храма, объединенная с трапезной и основным объемом, имеет схожие черты с колокольней Никольского морского собора в Санкт-Петербурге, спроектированной архитектором Саввой Чевакинским. Декор храма включает рустованные пилястры, наличники с ушками и раскрепованный карниз, что отсылает к элементам петровского барокко.
Внутреннее убранство храма богато святынями. Среди них особо почитаемы икона Божией Матери «Помощь в родах» и икона «Скоропослушница», привезенная с Афона и освященная на первообразе. Кроме того, в храме хранятся частицы мощей святого исповедника Иоанна Милостивого Константинопольского, благоверного князя Петра Муромского, святителя Димитрия Ростовского, преподобного Леонтия Михайловского, а также мощи древних мучеников Гервасия и Протасия, переданные храму в 2008 году.
При храме активно ведется социальная и просветительская деятельность. С 2003 года функционирует воскресная школа, которую посещает около тридцати детей. В 2007 году была открыта приходская библиотека, содержащая православную духовную и художественную литературу для взрослых и детей, а также видеоматериалы. Кроме того, при храме действует пункт вещевой помощи бездомным.
