Durable building blocks