Улица Трехсвятительская известна с конца XVII века. Названа была в честь находившейся на ней Трехсвятительской церкви.