Historia Wieś, wzmiankowana jako własność klasztoru NMP na Piasku już w 1193 pod nazwą Gaj (Gay) i w 1204 jako Gajowice (Gayouice) – ciągnęła się wzdłuż obecnych ulic Wincentego Stysia i Gajowickiej od torów kolejowych do cmentarza przy obecnych ulicach Wróblej i Bernarda Pretficza. O wsi wspomina dokument z roku 1204, w którym Henryk Brodaty m.in. zwolnił posiadłości klasztoru NMP na Piasku od daniny na prawie polskim iure polonico zwanej podworowem. Miejscowość została wymieniona w tym łacińskim dokumencie w formie Gay.
Jeszcze w średniowieczu z Gajowic wydzieliły się Nowa Wieś (przy ulicy Komandorskiej) i Dworek (przy ulicy Oficerskiej). W 1795 miała 715 mieszkańców, szkołę, karczmę i kuźnię. W 1810 w wyniku sekularyzacji przeszła na własność państwa. W 1868 włączona do miasta, liczyła wtedy ponad 2 tysiące mieszkańców.