When you climb down the Notre Dame tower, you exit onto the street. To go back to the Cathedral, you must wait again in the queue. To avoid this waiting, visitors prefer to explore the Cathedral first and then go up the Tower.