PT. Department Store Indonesia "Sarinah" (nama perusahaan Sarinah dahulu) melakukan pemancangan fondasi pertama gedung ini pada tanggal 23 April 1963. Gedung ini dibangun oleh Obayashi Corporation dan Adhi Karya dan didanai dari pampasan perang Jepang. Gedung ini diserahterimakan kepada Sarinah pada tanggal 22 Desember 1965 dan diresmikan pada tanggal 15 Agustus 1966. Gedung ini menjadi bangunan pertama di Indonesia yang dilengkapi dengan eskalator (buatan Hitachi). Selain itu, Sarinah Jakarta juga dilengkapi dengan pendingin udara dan mesin kasir elektronik. Pada dekade 1990-an, Sarinah menyewakan sebagian ruangnya ke McDonald's (cabang pertama di Indonesia) dan Hard Rock Cafe (yang kemudian pindah ke Pacific Place Jakarta).

Bangunan toserba saat ini sedang direnovasi untuk dikembalikan ke kondisi aslinya. Selain itu, dua menara setinggi 41 lantai rencananya akan dibangun di dalam kompleks Gedung Sarinah; yang akan diisi restoran kelas atas, perkantoran, serta aula untuk rapat, konferensi, dan pameran. Proyek tersebut rencananya dimulai pada bulan Juli 2020 dan diharapkan selesai sepenuhnya pada bulan Maret 2022, sementara renovasi bangunan toserba diharapkan dapat selesai pada pertengahan tahun 2021. Agar dapat melakukan renovasi, pada tanggal 30 April 2020, Sarinah meminta semua penyewa untuk menutup gerainya masing-masing. Beberapa penyewa yang harus tutup adalah restoran Raa Cha, Platinum dan Gokana, yang pada tanggal 10 Mei 2020 dikunjungi banyak orang dan memicu pelanggaran kebijakan pembatasan fisik yang diterapkan akibat pandemi Covid-19 saat itu.

Alamat Project: Jl. M.H. Thamrin No.11, RT.8/RW.4, Gondangdia, Kec. Menteng, Kota Jakarta Pusat, Daerah Khusus Ibukota Jakarta 10350

Website: SARINAH.CO.ID