Храм Святой Троицы был возведен в 1775 г. по примеру константинопольского храма Святой Софии. Первое здание было деревянным. В 1883 г. было принято решение о строительстве новой каменной церкви.

Она была возведена инженером Иосифом Витшасом по проекту архитектора М.К.Геппинера. Осенью 1907 г. храм был освящен.

После закрытия и разорения церкви в 1929 г., здесь находились молодежный театр, складские помещения, гараж, мастерские. В 1991 г. здание вновь передано Русской Православной церкви. В данный момент ведется реставрация храма по образцу византийского первоисточника.

Внутреннее оформление церкви (росписи, мозаики) – в том же стиле.