לאחר קרב הירמוך בשנת 634, בו ניצחו הערבים המוסלמים את הקיסרות הביזנטית, החלה תקופת השלטון הערבי בעיר. צור שימשה כבסיס לצי הערבי. הח'ליף מהשושלת האומיית, עבד אל מאליכ אבן מרואן, בנה את צור הן מבחינה צבאית, חיזוק ביצורי העיר והעברת מטה הצי הערבי מעכו לצור, והן מבחינה מסחרית. בימי הח'ליפות האומיית והעבאסית, היוותה העיר מרכז מסחרי גדול ותוסס. בימי הח'ליפות הפאטימית השתלט יורד ים ערבי בשם 'אלקה' על צור ואף טבע מטבעות אשר נשאו את דמותו. הח'ליפות הפאטימית הגיבה בשליחת צי כנגד השליט המורד. בתגובה הגיע הצי הביזנטי להגן על העיר המורדת ובשנת 998 התחולל קרב ימי ליד חופי צור אשר הסתיים בניצחון החליפות הפאטימית.