Boj o nezávislost portugalského království vyvrcholil v druhé polovině 14. století po smrti Ferdinanda I. Portugalského v roce 1483. Kromě královny regentky Eleonory a levobočka Jana z Avisu si činil nárok na Portugalsko na základě příbuzenských vztahů i Jan I. Kastilský. K rozhodující bitvě došlo 14. srpna 1385 u vesnice Aljubarroty. Portugalci společně s Angličany porazili kastilského krále Jana I., podporovaného naopak králem francouzským Karlem VI. Právě před rozhodující bitvou, probíhající v předvečer svátku Nanebevzetí Panny Marie, budoucí král Jan I., velmistr rytířského řádu z Avizu (Ordem Militar de Aviz), slíbil, že v případě vítězství postaví klášter zasvěcený Panně Marii. Necelé dva roky po vítězné bitvě byla zahájena stavba kostela Panny Marie Vítězné (Santa Maria da Vitória) a kláštera řádu dominikánů. Současně vzniklá osada dostala jméno Batalha („Bitva“) a dodnes svým jménem připomíná okolnosti vzniku kláštera a obce.