Härlanda by är känd sen 1474 då den donerades till Nya Lödöse stad. Vid denna tid var Härlanda en egen socken med en egen kyrka. Delar av staden Nya Lödöse byggdes på Härlandas mark medan andra delar byggdes på Kvibergs mark. 1526 var alla hemman (gårdar) i Härlanda by öde, dvs obebodda och 1528 revs kyrkan. Byn överfördes till Nylöse socken. Därefter tycks byn ha befolkats igen.
1547 tvångsförflyttades befolkningen i Nya Lödöse till Älvsborgs slott. Stadsprivilegierna upphörde. Gårdarna i Härlanda tycks då ha befolkats igen. 1563 brände svenskarna själva ner staden vid Älvsborgs slott och 1572 återfick Nya Lödöse sina stadsrättigheter. 1587 fick staden mark i Härlanda igen samt vissa gårdar i Torpa och Vidkärr. År 1612 brändes Nya Lödöse i samband med kriget mot danskarna. Staden och områden runt omkring ockuperades av danskarna fram till 1619.
År 1549 precis som 1572 bestod Härlanda av tio hemman, men de tycks ha övergivits igen eller redan varit övergivna då byn donerades till Göteborg vid denna stads grundande år 1621. Marken fördelades därefter till landerier. Nylöses befolkning tvingades 1624 att flytta till Göteborg. Efter det revs Nylöse.