Історія споруди починається з готелю – готелю Бадаєва, яка була зведена 1912 року на його кошти. У книзі «Чернігів – подорож на сто років назад» історик Володимир Руденок називає його Олександрійським готелем. Готель мав ресторацію з професійними кухарами, ванну, електричне освітлення і телефон. Згодом, до південної стіни готелю, прибудували ще одну споруду з еркером та фронтоном над яким височіла невелика башта з купольним завершенням.
Загалом на початку ХХ століття Чернігів мав понад десяток готелів з гучними назвами: Берлін, Марсель, Брістоль, Ермітаж, Сан-Ремо, Мітрополь.
У 1920-х роках готель перетвори на Палац Праці, радянський агітосередок. Тут встановили перший для Чернігова рупорний гучномовець, що транслював радіо. Під час Другої світової війни, будівля колишнього готелю постраждала, згодом була частково відновлена. Південний корпус забудови повністю розібрали, а над уцілілою частиною добудували третій поверх. Починаючи з 1992 р. історичний факультет Чернігівського педагогічного інституту, нині Навчально-науковий Інститут історії та соціогуманітарних дисциплін ім. О. М. Лазаревського Національного університету "Чернігівський колегіум" ім. Т. Г. Шевченка.