Согласно преданию, основание храма связано с событием 1480 года, когда великий князь Иоанн III, встретив послов хана Ахмата, осквернил их символ — «басму» — и приказал казнить гордых послов. В память об этом событии на месте происшествия был возведен деревянный храм во имя Преображения Господня.
В 1708 году, учитывая ветхость деревянного здания, прихожане обратились к Синоду с прошением о разрешении на строительство нового храма. В том же году было получено разрешение от митрополита Стефана, и началось строительство каменного храма.
К 1755 году храм был завершен, и в нем появились приделы во имя преподобномученицы Евдокии и иконы Божией Матери «Всех скорбящих Радость».
В 1839 году, благодаря усилиям купца Адриана Ивановича Озерского и прихожан, храм был значительно перестроен под руководством архитектора Николая Козловского. Были обновлены трапезная и колокольня, а левый престол переосвящен во имя святой мученицы Татианы. Освящение новых престолов совершил митрополит Филарет.
В 1930 году храм был закрыт, колокольня и трапезная с приделами были снесены. Здание использовалось для различных нужд, включая мастерские. В 1980 году оно было переоборудовано под мастерские.
В 1991 году храм был возвращен Русской Православной Церкви, а в 1992 году в нем возобновились регулярные богослужения. В 1990-х годах была построена временная деревянная колокольня.
