欧洲大酒店所在的大楼始建于十九世纪二十年代，位于圣彼得堡市中心的涅夫斯基大街(Nevsky Prospekt)和米加洛夫斯卡耶街(Mikhailovskaya Ulitsa)的交叉口。原址上的第一家酒店'Cuolon'于1830年开业， 后来意大利建筑师Carlo Rossi把这栋楼与周边房子合并，并采用新巴洛克风格的门面把这几栋大楼连在一起。

后来，这栋综合建筑演化成为现在的“欧洲大酒店”('Hotel de l'Europe')，由Evropeyskaya酒店集团所有，并于1875年1月开业。在十九世纪末二十世纪初，瑞典籍俄罗斯建筑师Fyodor Lidval对酒店内部进行多处翻修，为酒店增添了美丽的新艺术风格装饰，这些装饰至今仍保留着。

在一战期间和后革命时代，酒店经过多次变革，曾被用作医院、孤儿院，以及资本主义行政中心。在1989年和1991年12月之间，酒店再次进行大规模的翻修和粉刷，最后重新开张营业，名为“欧洲大酒店”('Grand Hotel Europe')。这座建筑受到精心保护，意在保留其独特的建筑风格，内部的新艺术元素装修和门面外墙的新巴洛克风格保存良好，再现了这座大楼昔日的辉煌。

酒店大楼本身就是俄罗斯的文化地标建筑，作为历史纪念建筑受到保护。