They knew Alchemy in those days like how to change water into wine, it wasn't necessarily magic or miracles but how to work with the elements; it was more a science. They knew how to make the stones weightless and float and then turn it back into stone once in place. Sadly, we lost the art of Alchemy along the way