Свято-Троицкий храм – одна из старейших церквей города Улан-Удэ. Расположена в Центральном парке Советского района города.
Строительство деревянной кладбищенской Троицкой церкви началось в 1770 году. В 1798 — 1809 году храм построен из камня. Начал строительство верхнеудинский купец Василий Пахолков, а завершил купец Афанасий Налетов.
Главный храм Святой Троицы освятили в 1816 году. Северный придел Покрова Божией Матери был освящен в 1818 году, южный придел Святителя Иннокентия Иркутского чудотворца в 1856 году. В 1857 году начали строить каменную ограду кладбища.
В 1929 году Свято-Одигитриевский собор был закрыт, и богослужения начали проводиться при Троицкой церкви.
В 1940 году Свято-Троицкую церковь закрыли. В здании храма расположился склад кинопроката.
Кладбище было снесено в 1949 году. Кладбище переоборудовали в городской сад. К храму пристроили танцплощадку. Планировалось в здании храма открыть музей архитектуры Улан-Удэ.
29 сентября 1971 года Совет Министров Бурятской АССР принял храм на государственную охрану. Храм передан Русской Православной Церкви 18 января 1988 года постановлением Совета Министров Бурятской АССР и приказом по Министерству культуры Республики Бурятия 15 июня 1991 года. В 1988 году в храме начались ремонтные и реставрационные работы. Первое богослужение было проведено 28 декабря 1991 года. В 1992 году был установлен крест, а колокола — 14 сентября 1994 года.
Одним из первых захоронений на Троицком кладбище было захоронение иеромонаха Арсения. Нижегородский иеромонах Арсений был сослан в 1767 году в Нерчинский Успенский монастырь. В 1773 году его перевели в Селенгинский Свято-Троицкий монастырь. Арсений умер 13 июня 1773 года по дороге в Селенгинск, не доезжая Верхнеудинска 5 верст. 14 июня 1773 года он был похоронен на кладбище Троицкой церкви. Позднее над могилой был построен склеп, а затем (на средства купца И. Г. Байбородина) каменная часовня. Часовня находилась у юго-западного угла Троицкой церкви.
По ошибке считалось, что на кладбище похоронен Арсений (Мацеевич) — бывший митрополит Тобольский и Сибирский. С 1830-х или 1840-х годов в часовне хранилась икона «Преподобного Арсения Великаго, писанная в 1815 году иждивением купца Логина Савватиева Орлова. 6 мая, в день памяти Преп. Арсения Великаго, в Верхнеудинске обыкновенно совершается заупокойная литургия в Троицкой кладбищенской церкви, и отправляется в усыпальнице Арсения большая панихида».