Cafe Batavia di Kota Tua ini berdiri pada tahun 1993 walau berdiri pada tahun 1993 tetapi bangunan yang digunakan oleh cafe ini sudah dibangun semenjak 1850 di mana pembangunan ini dilakukan pada masa penjajahan jaman Belanda.
