We know how to make Roman concrete now. Long ago someone had the presence of mind to chip the recipe onto a stone and about 20 years or so someone found it. If I remember correctly the two magic ingredients are salt water and volcanic Ashe. It does have a different texture- sort of like wet clay.
I forgot when the documentary came out but I recall the engineers cured their blocks in the sea.