The relationships, interactions, designs, and inner workings of the top members of a political organization (not necessarily of a monarchy or empire). Used especially in relation to internal rivalry, plotting, double crossing, etc. The country has faced its fair share of problems since shaking off the dictatorship, not the least of which being the intense palace politics of the newly formed government.

Any place that serves particularly disgusting, putrid, or inedible food. ("Ptomaine" refers to amines or alkaloids produced by putrefying organic matter, typically animal tissue. Used in reference especially the dining facility of institutions such as schools or military barracks.) I would avoid that restaurant at all costs—it's a real ptomaine palace

slang A bar, especially one that is run-down. Are you guys hungover? You spent an awful lot of time at that gin mill last night!

slang A bar. Are you guys hungover? You spent an awful lot of time at that gin palace last night!

slang A jewelry store. ("Ice" is a slang term for diamonds.) He must have gone to a pretty fancy ice palace to find such a gorgeous engagement ring.