Construction started in the 12th century and back then stone was the most used construction material. However, the roof structure was made of wood. That was the only way they could do domes.