Megalithic structures are also an interesting alternative to concrete. I can only imagine what the discovery of concrete would have provided to these people.