Kvibergs by är känd sen 1300-talet. Låg då sannolikt i Partille socken. Delar av Kviberg som då lydde under Grimbo i Tuve socken gavs 1353 till Aranäs kloster (Årnäs vid Vänern). Senare hamnade Kviberg i kung Magnus Erikssons händer för 1362 skänkte han hela egenomen (byn) till Gudhems kloster.
1473 skänktes byn som nu låg i Utby socken (sannolikt en socken som brutits ut ur Partille socken) till Nya Lödöse (senare Nylöse) när denna stad grundades på delar av dess mark. Från början var det tänkt att den nya staden skulle heta Götaholm, men så blev det inte. Kyrkligt hette dock församlingen Götaholm fram till 1474. Förutom Kviberg fick den nya staden även Härlanda by på vars mark den södra delen av Nya Lödöse låg. Först 1481 blev dock överlämningen från Gudhems kloster till Nylöse klar.
1547 tvångsförflyttades befolkningen i Nya Lödöse till Älvsborgs slott. Stadsprivilegierna upphörde. 1563 brände svenskarna själva ner staden vid Älvsborgs slott och 1572 återfick Nya Lödöse sina stadsrättigheter,1549 bestod Kvibergs by av åtta hemman och 1572 av tio. 1587 fick staden mark i Kviberg igen. Å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.
1621 skänktes Kviberg till den nya staden Göteborg varefter marken delades in i landerier. 1624 tvingades den resterande befolkningen i Nylöse att flytta till Göteborg. Nylöse revs därefter. 1627 upplöstes Nylöse församling och blev en del av Göteborgs Hospitalsförsamling. 1883 blev den en del av Göteborgs Gamlestads församling.