Kolhua adalah salah satu tempat kediaman suku Helong yang masih tersisa di Kota Kupang...
Kelurahan Kolhua memiliki 39 RT dan 13 RW.
Nama "Kolhua" berasal dari bahasa Helong:
Ko berarti "Buka" dan Hua berarti "Melahirkan".
Dahulu Kolhua merupakan desa adat bernama Kampung Kolhua...
Seiring perkembangan, Kolhua resmi menjadi Kelurahan pada tahun 1996...
Masyarakat Kolhua masih menjaga tradisi budaya khas seperti Natoni, pakaian adat,
dan musik gong.