Своим появлением дворец обязан богатому венецианскому аристократу Николо Бальби. Важной страницей в истории дворца были ежегодные регаты. Долгое время именно с балкона палаццо Бальби венецианский дож и его свита следили за ходом соревнований. Ещё легенда гласит, что отсюда за регатой наблюдал Наполеон, завоевав Венецию в 1797 году. Интересно, что этот дворец неоднократно становился «действующим лицом» полотен великого художника Антонио Каналетто.