Madsens Hotel opført 1898 som "Vestergårds Hotel, hjørnebygningen opført 1923 af Theodor Madsen, heraf navnet Madsens Hotel. Bygningen nedrevet 1990.
Bygningen har huset hotel, restaurant, diskoteker, Brande Bio startede her og langt senere afløste Keaton Cinema på stedet.