> Think about these massive Middle-Ages cathedrals done before we had Newton's Laws and modern notions of engineering. How did the architects do it?

They didn't do it a lot of the time. It just seems that way because only the few cathedrals that happened to strike on a physical supportable design are still around. Ie, survivorship bias.