Pa'baeng-Baeng berasal dari kata dalam bahasa makassar  yang artinya batas-batas. Pa'baeng-Baeng adalah kelurahan yang berbatasan antara Gowa dan Makassar. Di kelurahan ini juga terdapat nama kampung, yaitu Kampung Lempong yang meliputi RW 09 yang artinya air yang tergenang. Karena selalu tergenang, akhirnya dinamakan Kampung Lempong.

Kelurahan ini memiliki luas wilayah 0,53 km², yang terdiri dari 39 RT dan 10 RW. dengan Jumlah Penduduk yang tercatat 20.731 Jiwa.Sebelah utara kelurahan Pa'baeng-baeng berbatasan dengan Kelurahan Banta-bantaeng Kecamatan Rappocini, Sebelah Selatan berbatasan dengan Kelurahan Bontoduri, sebelah Barat dengan Kelurahan Bongaya dan Kelurahan Bonto lebang Kecamatan Mamajang, dan Sebelah timur berbatasan dengan Kelurahan Mannuruki. Terdapat 14 fasilitas Pendidikan dan 15 tempat ibadah.