Many medieval buildings have developed in the same way, though. I don't know if it's true for the Notre Dame, but plenty of cathedrals and castles started out much smaller than they are today, and saw regular expansions over the course of centuries. And that iconic spire of the Notre Dame was added in the 19th century.