Menurut [[tambo]] pada masyarakat, kawasan kota ini dahulunya merupakan salah satu kawasan ''rantau'' yang didirikan oleh para perantau [[suku Minangkabau|Minangkabau]] dari dataran tinggi (''darek''). Tempat pemukiman pertama adalah perkampungan di pinggiran selatan [[Batang Arau]] di tempat yang sekarang bernama Seberang PadangPebayan.<ref>{{cite book|title=Paco-Paco (Kota) Padang|last=Colombijn|first=Freek|pages=56}}</ref> Seperti kawasan rantau Minangkabau lainnya, pada awalnya kawasan daerah pesisir pantai barat Sumatera berada di bawah pengaruh [[kerajaan Pagaruyung]].<ref>Cortesão, Armando, (1944), ''The Suma Oriental of Tomé Pires'', London: Hakluyt Society, 2 vols.</ref> Namun pada awal abad ke-17, kawasan ini telah menjadi bahagian dari kedaulatan [[kesultanan Aceh]].<ref>Kathirithamby-Wells, J., (1969), ''Achehnese Control over West Sumatra up to the Treaty of Painan of 1663'', JSEAH 10, 3:453-479.</ref><ref>{{cite web|last = Abdullah| first = Taufik| url = http://cip.cornell.edu/DPubS/Repository/1.0/Disseminate/seap.indo/1107140687/body/pdf| title = Some Notes on the Kaba Tjindua Mato: An Example of Minangkabau Traditional Literature| format = PDF| accessdate = 2010-03-30}}</ref>
