Pembangunannya dimulai pada Mei 2002 dan selesai pada tahun 2004, dan dibuka secara resmi pada 27 Oktober 2004. Arsitektur bangunannya dirancang oleh firma Airmas Asri, sementara konstruksi dikerjakan oleh PT Tatamulia Nusantara Indah dengan biaya sekitar satu triliun rupiah pada nilai tahun 2004.[2]
Desain interior Mal Artha Gading mengusung tema "Jalur Sutera" yang terinspirasi dari rute perdagangan kuno antara Tiongkok dan Eropa. Konsep ini diwujudkan dalam tujuh atrium tematik, masing-masing merepresentasikan nuansa budaya berbeda, yaitu Nusantara, China, India, Persia, Italia, Paris, dan Millenium.[3]
MAG menampung sekitar 400 penyewa (tenant). Lokasi mall ini berada dekat dengan akses menuju Jalan Tol Ir. Wiyoto Wiyono pada Gerbang Tol Podomoro.