Im Verlauf ihrer Landnahme auf der Iberischen Halbinsel ab 711 eroberten die Mauren im frühen 8. Jahrhundert auch Alegrete. Im Zuge der Reconquista wurden diese vertrieben, als 1160 Portugals erster König D.Afonso Henriques Alegrete eroberte. Endgültig portugiesisch wurde Alegrete mit dem Vertrag von Badajoz im Jahr 1267. Nach ersten Wiederaufbaumaßnahmen durch König D.Afonso III. errichtete dessen Sohn König D.Dinis hier 1319 eine Burg und gab Alegrete erste Stadtrechte. In der Revolution 1383 stand Alegrete auf Seiten der Unabhängigkeit Portugals, so dass es einige Zerstörungen durch die kastilischen Truppen erlitt.