Когда-то, 150 лет назад, улица была вдвое длиннее - от Андреевской церкви и до начала Крещатика, до Европейской площади. В древности часто улицы называли в честь храмов, к которым они вели, и эта улица не была исключением. Трехсвятительская церковь стояла с XVII века на месте самого первого, еще деревянного, православного храма Св. Василька, воздвигнутого князем Владимиром, вернувшимся после крещения из Константинополя.
В 1930 годы, когда в нашей стране активно боролись с религией, Трехсвятительскую церковь снесли. Но свято место пусто не бывает. На месте языческого капища и православного храма воздвигли Обком партии и комсомола - монументальный памятник сталинского классицизма, обслуживавший, правда, других идолов. Храмы снесли, улицу переименовали. Тогда все активно переименовывали в честь партийных и революционных деятелей. Вот и вспомнили, что во время гражданской войны на Владимирской горке, там, где улица круто спускается вниз мимо теперешнего Украинского дома, петлюровцы повесили несколько большевиков. И появилось новое название улицы: "Жертв революции". Долго она так и называлась, но в 1955 году, во времена разоблачений культа личности, жертвы которого насчитывали миллионы, двусмысленность названия заставила внести поправку: "Героев революции". Ныне - вновь Трехсвятительская