Emperor Augustus said “I found Rome brick and left it Marble” (the secret being concrete with marble on the outside), so yeah brick has been around a while.