В 1912 году старообрядческая община, состоящая в основном из купцов, приобрела участок земли у Золотых ворот во Владимире, на пересечении улиц Дворянской и Летнеперевозинской. Влияние этих купцов было настолько значительным, что им разрешили возвести новую церковь в центре города. Строительство храма приурочили к общегосударственному празднованию 300-летия династии Романовых. В 1913-1916 годах, незадолго до революции, по проекту архитектора С.М. Жарова был построен храм из красного кирпича, произведенного на местном заводе Студзицкого. Эта "Красная церковь" стала последним крупным сооружением дореволюционного Владимира. Архитектурное решение храма основывалось на мотивах древнерусского зодчества: стены из красного кирпича, высокое основание из белого камня, а в плане четверик, покрытый четырехскатной кровлей, что характерно для северо-восточной русской архитектуры.

В Троицкой церкви находился иконостас из черного дуба, который, к сожалению, не сохранился. Однако храм до сих пор обладает удивительной акустикой, что позволяет проводить в нем выступления хоровых коллективов. В 1928 году богослужения прекратились, и здание стало местом размещения губернского архивного бюро. В 1960-х обсуждался вопрос о сносе, но благодаря усилиям писателя В.А. Солоухина храм удалось сохранить. Сегодня он является филиалом Владимиро-Суздальского музея-заповедника, где представлена постоянная экспозиция вышивки, лаковой миниатюры и хрусталя. В 2004 году митрополит Адриан посетил Владимир и вновь поднял вопрос о возвращении Троицкой церкви ее статуса.