Well no, not that long. Solomon built the Temple in the 10th century BCE; Islam dates to the 7th CE. So ~1600 years (since there’s no Century Zero). Not four millennia, but still quite a long time.