There was an article that mentioned ancient roman concrete survived so long not because it was STRONGER (it's about 10 times weaker than modern concrete) but because it survived the elements better. At least partially, because it was made with volcanic ash. I'd bet the same, or a similar, circumstance is the case with the bricks.