Храм Троицы Живоначальной на Грязех, расположившийся у Покровских ворот, в разное время был известен под разными названиями – церковь Василия Кесарийского на Старых Грязех, собор Трех Радостей, храм Собора Богородицы на Грязех, церковь троицы на Старых Грязях и церковь иконы «Трех Радостей» на Грязех.
«Грязями» в то время напоминали Чистые пруды (пока в начале XVIII века их не почистил Меншиков, они назывались «Погаными») и речку Рачку. Стоит отметить, что Рачка затопила храм Троицы в 1740 году, за что ее в 1750 заключили в подземную трубу.
Церковь впервые упоминается в 1547 году, с тех пор она разбиралась и перестраивалась. Современное здание построено в 1861 году идеологом эклектики Михаилом Быковским. В архитектуре здания используются приемы Ренессанса.
В 1929 году здесь был основной храм советских раскольников-григорианцев, но через короткое время храм закрыли, а помещение передали зернохранилищу. Позже здесь был дом культуры. Сейчас храм действующий, идет реставрация колоколен.
Огромную известность церкви принес построенный при ней доходный «дом со зверями».