Since we're more used to castles made of stone, it was somewhat surprising to see so many lavish palaces constructed of undisguised brick.