Le Portugal naît en 868 comme comté du royaume des Asturies qui correspond plus ou moins à l'actuelle région Nord du pays.
Un autre comté est formé au sud, le comté de Coimbra, qui est une entité distincte, correspondant plus ou moins à l'actuelle région Centre du pays.
Au 11ème siècle, les deux comtés vont se faire abolir car leurs comtes se rebellent contre l'autorité royale de Léon (sans succès, le comte du Portugal meurt dans la bataille de Pedroso), mais ils seront réinstaurés quelques décennies plus tard, cette fois ci non pas comme deux comté séparés, mais un seul (le second comté du Portugal), donné à un noble bourguignon, Henry de Bourgogne.

Son fils, Afonso Henriques, obtiendra la reconaissance de son titre de roi en 1143 par le roi de Léon (qui continue tout de même à la considérer comme vassal), et en 1179 le Pape officialise l'indépendance du Portugal, qui n'est plus vassal de Léon, mais directement du Saint Siège.

Lisbonne est conquise aux Andalous en 1147, mais elle ne devient la capitale qu'en 1255, remplaçant Coimbra.
La raison étant qu'elle a plus d'habitants, se trouve à l'embouchure du plus grand fleuve de la Péninsule, et avec sa position côtière permet un accès aux routes maritimes atlantiques et méditerranéenne.

Le sud du pays (actuels Alentejo et Algarve) seront progressivement conquis aux Andalous jusqu'en 1249, date de la conquête de Faro, Loulé et Aljezur, les derniers bastions musulmans de la région.

La frontière avec la Castille est définie en 1297 par la traîté d'Alcanizes, où le roi du Portugal et de Castille s'échangent quelques villes sur le frontières (ex: le Portugal cède Ayamonte et obtient Castelo Rodrigo).

Le Portugal perd Olivença au 19ème siècle cependant.