Каменная двухпрестольная церковь с главным престолом, посвящённым Тихвинской иконе Божией Матери, по одним данным была возведена в конце XVII века, по другим, в 1749 году. В середине XIX века храм подвергся перестройке. В 1864 году он пострадал от пожара, но вскоре был восстановлен. К 1882 году церковь занимала площадь в 320 квадратных саженей и имела трехъярусную колокольню. Летом 1930 года колокола были сняты, а к 1936 году храм полностью разобрали.

Архитектурно-градостроительное значение Тихвинской церкви заключалось в формировании высотного силуэта южного склона волжского косогора. Она находилась на угловом участке пересечения улицы Тихвинской, ныне Плеханова, и современного переулка С. Халтурина. Просуществовав почти два века, Тихвинская церковь была каменной, построенной в 1749 году. После пожара 1864 года церковь была восстановлена.

В 1930-х годах Тихвинскую церковь снесли, а в 1987-1988 годах на этом месте построили двухэтажную гостиницу «Октябрьская».

Расположенная на одной из террас волжского косогора, церковь имела важное архитектурно-градостроительное значение для силуэта этой части города. Она находилась на таком же расстоянии от Николаевского собора, как и Владимирская церковь, создавая сбалансированную композицию в городской панораме.

Церковь включала трехъярусную колокольню с легкой каркасной башенкой и луковичной главкой с крестом. Далее шла трапеза с сомкнутым сводом и двухскатной крышей. С восточной стороны от трапезы располагался двухсветный восьмигранный храм, завершенный куполом с глухим фонариком и небольшой луковичной главкой, увенчанной восьмиконечным позолоченным крестом. Вход в церковь был с южной стороны через притвор в колокольне.

Размеры церкви в плане были небольшими: длина составляла около 23 метров, ширина, 17 метров. Архитектурное значение имела также ограда с воротами в виде арки с главкой на глухом барабане, расположенной над средней частью арки, представляя собой примечательные малые архитектурные формы.