Приход храма Живоначальной Троицы на Грязех у Покровских ворот известен с 1547 года.
Современное здание трехпрестольного храма построено в 1861 году. Архитектор Михаил Доримедонтович Быковский.
Главный престол (южный) освящён во имя Живоначальной Троицы, Центральный престол — во имя иконы Божьей Матери ТРИ РАДОСТИ, Северный — в честь святителя Николая Мирликийского.
В годы гонений приход храма был снят с юридической регистрации, храм закрыт для богослужений и передан в народное хозяйство в декабре 1929 года.
В 1991 году приход был возрожден и получил юридическую регистрацию, а в 1992 году приходу было передано бывшее здание храма.
С 1992 года по настоящее время в здании храма ведутся ремонтно-восстановительные работы.