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 Pebayan.<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 Sumatra berada di bawah pengaruh [[kerajaan PagaruyungInderapura]].<ref>Cortesão, Armando, (1944), ''The Suma Oriental of Tomé Pires'', London: Hakluyt Society, 2 vols.</ref> Namundan pada awal abad ke-17, kawasan ini telahtetap menjadi bahagian dari kedaulatan [[kesultanan AcehInderapura]].<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><ref>{{Cite web|url=http://lib.ui.ac.id/detail?id=20306949&lokasi=lokal#parentHorizontalTab5|title=Cina Padang dalam dinamika masyarakat Minangkabau: dari revolusi sampai reformasi = Padang Chinese in Minangkabau society dynamics: from revolution to reformasi|last=Herniwati|first=author|date=2011|website=Universitas Indonesia Library|language=en-US|access-date=2020-01-18}}</ref>
