What were Mayan palaces made of?Great slabs of stone, or sun-dried mud brick, covered with a layer of plaster, then decorated with pictures of gods and kings. Mayan temples were built in the same way, but were painted bright red. SomeFacts.com