Zgrada „Progresa“ je sagrađena u periodu 1993-1996. godine kao šestospratna poslovna zgrada, na mestu starijeg jednospratnog objekta koji je tokom Drugog svetskog rata oštećen, a čitavo krilo prema Knez Mihailovoj ulici srušeno.