Преди лъвовете да се настанят комфортно над коритото на Владайска река, тук е бил Шареният мост. Смята се, че той е наричан така заради пъстрата си украса с червени и жълти (или бели, зелени и червени) ивици или заради смесицата от строителни материали, използвани при строежа. След Освобождението, идва време за нов символ – и така, през 1891 г. се ражда Лъвов мост.

Проектиран е от чешкия архитект Вацлав Прошек – братовчед на прочутите братя Иржи (Георги) и Теодор (Богдан) Прошек. Архитектът участва и в построяването на старата Централна железопътна гара, открита през 1888 г.

Веднага след завършването на новия мост се ражда и градската легенда , че лъвовете са изобразени без езици, за да не могат да разкажат за корупцията, свързана с неговото построяване. Всъщност, това е просто творческо решение на скулптора от виенската фирма на Рудолф Филип Ваагнер.

През 1901 г. точно през Лъвов мост минава първият софийски трамвай. А площадът около моста посреща видни гости на столицата с тържествени арки, знамена и шествия. Днес Лъвов мост е кръстопът на хиляди стъпки, автобуси, коли и истории. Някои гледат към Витоша, други търсят езиците на лъвовете.