Название набережная получила 15 мая 1882 года, по Мытному двору (таможне), находившемуся между набережной и проспектом Добролюбова. Интересной особенностью набережной было то, что она фактически начиналась и заканчивалась у одной и той же магистрали, огибая постройки Мытного двора.
Набережная делилась ровно пополам Зоологическим переулком, в створе которого в 1894 году был построен Биржевой мост.
Летучий голландец )))) не самый дешевый ресторан где можно отведать 40 сортов мяса и где все официанты негры )))
В 1957-1960 годах во время реконструкции Биржевого моста произошли изменения набережной. Мост был смещён с оси Зоологического переулка на 70 метров вниз по течению, после чего было засыпано прилегавшее к мосту мелководье, и на его месте образованы новые современные подъезды к мосту и предмостовая площадь. Таким образом, действующей осталась лишь западная часть набережной; восточная часть прежней набережной сохраняется по сей день, но только как местный проезд к домам.
В 2000-х годах восточный участок набережной был официально упразднён.