The towers were the last sizable element of the cathedral to be built. They were not built simultaneously; construction of the southern tower began first.

It was built between 1220 and 1240 and is slightly smaller than the northern tower, built between 1235 and 1250. However, both are 69 meters high and were the tallest structures in Paris until the Eiffel Tower.