עם 25,000 הקטרים של אדמה ואוכלוסייה של 80,000 תושבים, העיר מרסלה ניצבת על צוק נעים קרוב לים. המרכז ההיסטורי היה תחום בעבר בתוך חומה כמעט בצורת ריבוע והכניסה לעיר הייתה אפשרית דרך השערים המרשימים שנפתחו מכל ארבעת הצדדים.מבין הארבעה המקוריים, כיום ניתן להעריץ רק שניים: פורטה גריבלדי, שעליה כתובת בלטינית מפקידה בידי אלוהים את מי שנכנס ויוצא מהעיר, ופורטה נוובה.אי אפשר לציין בדיוק את הרגע שבו התיישבו התושבים הראשונים בשטח מרסלה. העקבות העתיקים ביותר מתוארכים לתקופת הפליאוליתית התחתונה, אך שרידי יישובים עתיקים מובאים לאור ללא הרף גם כיום.הדבר הוודאי היחיד הוא שהאזור הראשון שהתפתח במובן עירוני היה האי מוזיה, הודות לקרתגים שהפכו אותו לנמל מסחרי חשוב למסחר שלהם בים התיכון.בשנת 397 לפנה"ס, דיוניסיוס האב, עריץ סירקוזה, בניסיון להפוך לאדון הבלעדי של סיציליה, צמצם את מוזיה לערמת הריסות.לאחר מכן מצאו התושבים מקלט בצוק ממול בו נבנתה העיר ליליבאו, המכונה כך בשל מיקומה הגיאוגרפי: פונה לכיוון לוב.במהלך המלחמות הפוניות, בהן נלחמו הרומאים והקרתגים במים אלו, שמרה ליליבאו על תפקיד מוביל: מיקומה האסטרטגי על הים והקושי של קרקעית הים שלה הפכו את העיר לבלתי חדירה עבור מי שלא היה לו ידע מעמיק בה.זו הייתה השנה הארבע-עשרה למלחמה הפונית הראשונה (250 לפני הספירה) כאשר הצבא הרומי הגיע לליליבאו עם 200 ספינות להטיל עליה מצור ועוד 10 עברו לפני שהצליח לנצח בה. בעקבות הקרתגים המשיכו הרומאים לנצל את העיר כבסיס ימי.במהלך תקופה זו, מרקו טוליו קיקרו נשלח כקוואסטור לליליבאו שהגדיר זאת כסיוויטה נהדרת.מכוסה בכבוד אך תמיד במרכז מלחמות ההתפשטות של רומא, היא דעכה יחד עם האימפריה, נהרסה על ידי הוונדלים (המאה השישית) ושגשגה שוב תחת שליטתם של הערבים ששינו את שמה למרסה עלי (נמל עלי) . העיר הועשרה אז בארמונות ובמסגדים מעודנים, שלמרבה הצער נהרסה כליל. גדולתה ההיסטורית-אמנותית של מרסלה טמונה דווקא בעובדה שאדמותיה נחצו על ידי אוכלוסיות ותרבויות שונות, שכל אחת מהן הותירה את חותמה על האמנות והמסורות המקומיות.אם לא נשאר דבר מהארכיטקטורה של אותה תקופה, נכון גם שניתן למצוא עקבות של שליטה ערבית בכמה מאכלים טיפוסיים, כמו קוסקוס, קובייטה וספינקי, בטופונימיה ובמילים ניב רבות.אז הגיע תורם של הנורמנים, השוואבים, האנג'ווינים. בשנת 1282, שנת הווספר הסיציליאנית, התמרדה האוכלוסייה נגד השלטון הקשה של הצרפתים ועברה תחת ידיהם של האראגונים. השליטה הספרדית מייצגת את התקופה הקשה ביותר בתולדות העיר, שנותרה לדעיכה איטית, נקרעת על ידי שודדים ופשיטות פיראטים. בנייתו של המחוז הצבאי בויה גריבלדי מתחילה במחצית השנייה של המאה ה-15 וכיום שוכנים בו כמה משרדים עירוניים.אולם נכון גם שבשנות ה-1500 הופיעה מרסלה כמרכז שניחן בפעילות כלכלית משגשגת המבוססת על גידול דגנים, רבייה וייצור מלח שלמענם נבנו הצמחים המתפקדים עדיין באזור סטגנונה.יין, לעומת זאת, נשאר פעילות השמורה לצרכים מקומיים עד שנת 1700, כאשר סוחרים אנגלים הפכו אותו למפורסם בכל העולם.ב-11 במאי 1860 מרסלה נכנסת רשמית להיסטוריה של איחוד איטליה.גריבלדי נוחת בנמל מרסלה עם האלף שלו ויחד עם הפיצ'יוטי הסיציליאנים שמצטרפים למשלחת, משחרר את דרום איטליה מממלכת בורבון המדכאת כדי למסור אותה לאחר מכן לוויטוריו עמנואלה. מדי שנה במרסלה, ב-11 במאי, אירועי העיר מזכירים את עמוד ההיסטוריה החשוב הזה.הרבה יותר מאוחר, ב-1943, שוב ב-11 במאי, סבלה מרסלה מההשלכות של מלחמת העולם השנייה: בעלות הברית הפציצו את העיר, עם נזק חמור מאוד ומאות הרוגים שזיכו אותה במדליית הזהב על חיל האזרחי.