The medieval cathedrals of Europe are known to have been built without slave labor because slavery wasn't practiced in Europe at that time, but they were built by serfs, which is not totally dissimilar. It's hard to describe past labor relationships with modern language since they had very different societies.