Някога, за да се стигне до София, се е пътувало с кораб до град Лом на брега на река Дунав. После се е взимал файтон за около 160 км. В София се е влизало през моста над река Владайска. Той оставял първото впечатление у чужденците.
Строителите на новата столица след 1879 г. се постарали това впечатление да бъде добро. Лъвов мост е издигнат през 1889 г. по проект на чеха Вацлав Прошек. Мостът струвал 260 000 златни лева. Тази сума потресла софиянци.
Четирите бронзови лъва са произведени във Виена. Пристигнали в София през 1891 г. Стари софиянци разказват, че виенският скулптор се хванал на облог. Ако някой можел да посочи дори един дефект в четирите лъва, той бил готов да заплати с живота си. Скулпторът определял лъвовете като „най-съвършени на света“. Негов колега забелязал, че лъвовете нямат езици. И скулпторът се самоубил.
Според други сведения четирите лъва са копия на лъвовете пред Виенската съдебна палата.
Сигурно е единствено, че четирите лъва символизират четири бесилки. Мостът е издигнат в памет на четирима българи-книжари, обесени от турците в София през 1877 г.
