ב-1764, המלך קארלוס השלישי הטיל משימה על הארכיטקט האיטלקי סאבטיני לבנות שער גדול שיחליף את אחיו הקטן מהמאה ה-16, אשר נבנה ע”י המלך פיליפ ה-3 (שער זה היה שער כניסה לפעתים המזרחיים של העיר שהתחילה ממש רק מפאורטה דל סול) . קארלוס השלישי סבר שהגשר שסימן את גבולה המזרחי של מדריד היה קטן מדי בתור שער המעבר מקסטליה לאראגון והשער אינו מותאם לפיתוח הכללי שעבר אזור הפראדו במאה השמונה עשרה והפך למעשה להיות תחילה המזרחית של העיר מדריד החדשה.
בניית השער ארכה תשע שנים, ולבסוף הסתיימה ב-1778. הגשר הפך במהרה לאחד מסמליה של העיר מדריד. כמו בכל עיר בירה ספרדית, נפגע השער מרסיסי פגזים במסגרת מלחמת האזרחים הספרדית, סימני הפגיעה נראים על השער עד היום. ומסמלים את המוות המלחמה הקשה שהמדינה עברה רק לפני שלוש דורות ולעיתים ניתן לשכוח אותם בכל היופי וההדר שהיא מציע.

שער אלקאלה (צילום מקורי)