V roce 637 dobyli Palestinu muslimové. Snaha o eliminaci muslimské kontroly nad Svatou Zemí vyústila o čtyři století později v první křížovou výpravu. Roku 1099 dobyl Galileu normanský rytíř Tankred a z Nazaretu učinil její hlavní město. Po Saladinově vítězství v Bitvě u Hattínu v roce 1187 se město znovu dostalo pod nadvládu muslimů, která byla v rozmezí let 1229 – 1263 přerušena v důsledku šesté křížové výpravy. V roce 1263 však město dobyl sultán Bajbars a nařídil zničení všech křesťanských budov a vyhnání křesťanského obyvatelstva, které se do města mohlo vrátit až v roce 1620.