There is no contradiction, medieval states regularly build massive engineering feats including Cathedrals all over Europe.
Those things would also take several generations to build. They weren't comparable to highways or railways that got laid down within a decade.