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