Hotel Palace sagrađen je 1933. godine, u periodu procvata Banja Luke, za vrijeme Vrbaske banovine i bana Svetislava Tise Milosavljevića.
Od tog vremena do danas jedna je od najljepših građevina u Banjaluci. Hotelska zgrada je zaštićeni spomenik graditeljskog nasljeđa prve kategorije.