I have to agree with Shardik, while concrete is a great building material, it can't hold a candle to something as long lived as stone masonry. Concrete is very porous which allows it to not only retain a good deal of moisture, but depending on the "concrete" water can even pass through it. Crete's are notorious for being eroded by natural forces, and require regular maintenance.
However stone masonry on the other hand last for an absurdly long time. If anything was built with stone by a relatively skilled mason that structure (at least the masonry parts) will stand the test of time. Provided of course they aren't toppled by other outside forces.
They have recently made advances in chemical composition of various Crete's, but since it is more of an emulsion than a solid rock even those will have been rendered by time.