Oni koji žale za palmama i zeleniloma na Poljani Šime Budinića neće vjerovati kako ih nekoć uopće nije bilo. Na jednoj od najranijih zadarskih fotografija, snimljenoj negdje početkom druge polovice XIX. stoljeća, vidi se ne samo kako nije bilo raslinja oko Providurove palače već ni drugog kata na palači.
Podignuta je 1607. godine za generalnog mletačkog providura, a ostala sjedištem vrhovne vlasti u Dalmaciji sve do konca I. svjetskog rata. Postupno se širila na jug i na zapad (Galerija umjetnina u Medulićevoj ulici i Gradski vodovod u Ulici Špire Brusine). Nakon mletačkog u nju je uselio francuski providur, a iza njega austrijski namjesnik koji je 1872. dogradio još jedan kat.