Commentators explain that the 'palaces' were fortified strongholds. The verse's point is that Jerusalem's true security did not come from its impressive architecture or military defenses, but from God Himself. He had proven Himself to be their ultimate 'refuge'—a high, secure tower of safety within those very walls.