Тихвинская церковь была построена недалеко от того места, где стояла Тихвинская башня деревянного кремля. Церковь была названа в честь особо почитаемой в Кунгуре Тихвинской иконы Божией Матери, по преданию спасшей горожан от нашествия отрядов Емельяна Пугачева.