Der Ort entstand an der Stelle eines römischen Oppidums. Er wird als eines der ersten befestigten Wehrdörfer ("Bastide") der Gascogne, am 30. März 1255 von "Alphonse de Poitiers" gegründet. Alphonse de Poitiers wurde durch seine Heirat 1229 mit Johanna, einer Tochter des Grafen Raymond VII., Herr der Grafschaft Toulouse und Agen. Nachdem beide 1271, auf dem Rückweg vom Siebten Kreuzzug in Italien umkamen, ohne Nachkommen zu hinterlassen, fällt Montréal, wie der Rest des Languedoc, dem französischen König Philipp dem Kühnen zu. Um 1320 wird Montréal wie viele weitere Städte der Region an das Herzogtum Guyenne angeschlossen, das sich im Besitz der englischen Krone befindet. Daraufhin wird der Ort 1350, im Hundertjährigen Krieg, von Karl dem Bösen, König von Navarra belagert. 1368 wurde der Ort vom französischen König, Charles V., dem Herzog von Armagnac übergeben.