Zgrada hotela Avala je podignuta 1928. godine na zahtev kralja Alexandra Karadjordjevica a za potrebe ministarstva šumarstva i vodoprivrede Kraljevine Jugoslavije. Objekat je projektovan od strane ruskog arhitekte Viktora Lukomskog koji je takođe projektovao I zgradu kraljevskog dvora, patrijaršije kao I mnoge druge objekte od velikog kulturnog i istorijskog značaja.

Mnogi događaji od nacionalne važnosti su vezani za ovaj objekat. Jedan od njih se odigrao 1929. godine kada je sa današnjeg parkinga hotela otpočeto prvo zvanično smučarsko takmičenje u Kraljevini Jugoslaviji. Prvo smučarsko prvenstvo Srbije posle Drugog Svetskog Rata je takođe otpočeto sa istog mesta.

Sa krova hotela je u maju 1957 godine pušten prvi TV signal u tadašnjoj Jugoslaviji. Predajnik se nalazio na tom mestu sve do 1965. godine kada je izgrađen poznati avalski TV toranj.

Danas se zbog svog velikog kulturno-istorijskog značaja objekat hotela Avala nalazi na spisku dobara gradske arhitekture grada Beograda.