אלגרו נבנתה על ידי משפחת דוריה מגנואה לפני כ-9 מאות שנים, בשנת 1102, על חצי אי ברוחב של כמה דונם.הבחירה במקום לא הייתה מקרית: בלתי חדירה מהים הודות לחומות הגבוהות הנראות עד היום וקרקעית הים הערמומית שאפילו לא אפשרה לסירות בינוניות להתקרב לאש תותחים והתבצרה להפליא בכמה הזדמנויות הן ביבשה והן. בכך לים, גם בעקבות ההתרחבות שגרמה להרחיב את החללים המוגנים על ידי הקירות.על מנת לאבטח עוד יותר את עיר המבצר, נחפרה תעלה ענקית שהפכה את חצי האי לאי, וחיברה את הים של הנמל עם זה שלפני מגדל Esperò Reial. את התעלה חצה כביש (הזרם דרך ויטוריו עמנואלה) שהגיע עד לפורטה א טרה, שם נפתחה הכניסה היחידה בצד היבשה, הנגישה רק דרך גשר עלייה.אלגרו הייתה והינה עיר בעלת קסם מדהים, המקום האידיאלי עבור אלה שאוהבים את הקווים האופייניים לארכיטקטורה של העבר, כאן מושפעת מאוד מהשליטה הקטלאנית-אראגונית.תחת כתר אראגון, אלגרו חווה את התפתחותה המקסימלית כעיר מבצר: הקשרים העמוקים של העבר ניכרים עד היום בניב המקומי, שריד למה שהייתה במשך מאות שנים השפה הרשמית היחידה: קטלאנית.