Говорят, что первое название улицы - Варьская - пошло от того, что местные жители варили каши и торговали ими на торжищах и ярмарках. Потом здесь появилась церковь Святой Варвары, затем улица носила имя Степана Разина, а после 1991 года получила свое теперешнее название - Варварка.

Здесь есть, на что посмотреть - Храм Великомученика Георгия Победоносца, что располагается на горе Псковской, также Церковь св. Варвары, что была создана ещё в 18 веке, Знаменский монастырь и Церковь Троицы, построенные в 17 веке.

Во время революции 1917 года на этой улице происходили очень серьезные столкновения — следы от пуль, которыми брат стрелял в брата, отец в сына, убивали друг друга лучшие друзья до сих пор можно видеть на некоторых зданиях Варварки.