Sõna, mis leidub peaaegu kõikides Euroopa keeltes, pärineb Rooma riigi ajast. Keisriaja Roomas asusid keisrite lossid Palatiumil, mis on üks Rooma seitsmest künkast, kust avanes vaade muu hulgas Forum Romanumile ja Circus Maximusele. Palatiumi künka nimest, mida hääldatakse palaatsium, tuligi hilisem sõna „palee“.