Деревянная церковь Петра и Павла была перенесена по велению царя Ивана Грозного с Гостиного двора в центре города на самую его окраину. В 1772 году был возведен каменный храм.

В советское время в церкви располагались различные производства, в том числе макаронный цех горпищеторга. Здание горело.

В настоящее время на месте церкви лишь развалины.