Pasar tersebut terletak di [[Jalan Kyai Maja]], [[Kebayoran Baru]]. Di jalan itu juga terletak [[RS Pusat Pertamina]] dan sentra barang bekas bernama [[Taman Puring]]. [[Kebayoran Baru]] sendiri mulai dibangun pada akhir 1940-an sebagai satelit Jakarta. Sedari mula, kawasan ini merupakan lokasi hunian kaum berpunya–tentu ini ''generalisasi'' dan pasti ada ''anomali''. Deretan rumah apik, pepohonan rindang, lingkungan elok tertata. Jika dulu terletak di tepi, kini Kebayoran Baru nyaris berada di jantung [[Ibu Kota]]. Dari Pasar Mayestik menuju [[Jalan Sudirman]], jarak yang terbentang sekitar tiga kilometer saja.
