When was the first brick invented?

Bricks have been around for thousands of years. Ancient civilizations made and used bricks for building. They mass produced them as well.