Mặc dù gạch tự chèn làm từ bê-tông có thể là 1 sản phẩm mới, nhưng việc sử dụng gạch tự chèn làm vật liệu bề mặt không phải mới. Lịch sử ghi nhận việc dùng gạch tự chèn làm từ đá đầu tiên vào năm 4000 trước Công nguyên ở Assyria và vào năm 2000 trước Công nguyên, những phiến đá đã được sử dụng để lát những con đường làng. Đá cuội là phương pháp lát truyền thống, người ta sử dụng những viên sỏi chưa cắt hay thường là những viên đá mòn kích thước lớn.