Gedung restoran Tugu Kunstkring Paleis dibangun sekitar tahun 1913. Bangunan itu dirancang oleh arsitek Pieter Adriaan Jacobus Moojen atau PAJ Moojen yang juga merancang kawasan Menteng.

Pada awalnya, bangunan ini bernama Bataviasche Kunstkring atau tempat perkumpulan balai ikatan seni. Sesuai namanya, gedung tersebut awalnya merupakan galeri seni yang kerap menampilkan karya-karya dari pelukis terkenal, seperti Vincent van Gogh, Paul Gauguin, hingga Pablo Picasso.

Baru pada 2003, atas perintah gubernur saat itu yaitu Sutiyoso, pemerintah membeli kembali bangunan itu. Setelah cukup lama kosong, bangunan tersebut sempat menjadi Buddha Bar yang menjadi kontroversi pada 2007 silam. Setelah itu, bangunan ini diambil alih oleh Tugu Hotels & Restaurant Group dan mengubahnya menjadi restoran Tugu Kunstkring Paleis pada 2013.