Ancient Egyptian murals were commonly made from gold and semi-precious stones and created in tombs, depicting important figures like pharaohs to record history for new generations. The process involved engraving stones first before mixing oils to make colors, and they told stories through murals to pass down to each new generation while also leaving a record of histories in tombs that have survived since around 3150 BC in Egypt, Minoan palaces, and Pompeii.