Già nel 1434 una "Casa de Ceuta" fu fondata a Lisbona dopo la conquista portoghese di Ceuta (1415), fondamentale snodo commerciale nella rotta transahariana, ma non ebbe molto successo perché i mercanti musulmani dirottarono le rotte commerciali dall'ormai persa Ceuta verso altri siti. Intorno al 1443, a Lagos, in Algarve, la "Casa de Arguim" e la "Casa da Guiné" furono istituite per amministrare il monopolio del principe Enrico il Navigatore sul commercio africano: si trattava d'una serie di capannoni, magazzini e uffici doganali, dedicati all'allestimento di navi, al noleggio di capitani e equipaggi, alla distribuzione di licenze commerciali, al ricevimento delle merci ed alla riscossione di quote e dazi. Dopo la morte del Navigatore (1460), entrambe le case furono trasferite da re Afonso V del Portogallo a Lisbona.