Im Zuge der Reconquista eroberte Portugals erster König, D.Afonso Henriques, nach der Belagerung von Lissabon im Jahr 1147 auch Almada. Er gab das Gebiet 1186 an den Santiagoorden. Almada erhielt 1190 erste Stadtrechte durch König D.Sancho I. Nach einem letzten arabischen Angriff zog sich der Santiagoorden aus Almada zurück, und Almada blieb teilweise zerstört und entvölkert zurück. König D.Dinis überantwortete danach das Gebiet mit Urkunde vom 1. Dezember 1297 erneut dem Santiagoorden, der gemäß den Auflagen dieser erneuerten Stadtrechte die Wiederbesiedlung und Neuorganisation des Kreises Almada betrieb. In der Folge erlangte Almada regionale Bedeutung für Verwaltung, Militär, Kirche, Produktion und Handel. Während der Revolution 1383 und dem folgenden Unabhängigkeitskrieg gegen die drohende Übernahme durch Kastilien erlebte Almada 1384 eine spanische Belagerung.