Note that even crusaders didn't demolished the mosque, though they turned the Dome into the church and rest of mosque into palace, later Knights Templar had their headquarters there. When Saladin liberated the city he turned it back to mosque with really urgent speed (and he also didn't demolish but repurposed Templar additions).