Stone and brick have been used to construct structures for centuries. The Egyptians and Roman Empire used them to create palaces, houses, and walls and made bricks from clay and mud. Bricks continue to be made in an identical fashion. Clay and rocks are condensed into cubes and baked. The heat causes their chemical makeup to change, and the results are solid construction blocks.