Sejak malam hari menjadi nyanyian kerlap-kerlip lampu-lampu antik di kafe ini, berbagai kisah misterius mulai muncul.
Beberapa pengunjung yang beruntung dan memiliki hati yang berani mungkin akan merasakan pengalaman tak terlupakan di Mitos Batavia Cafe.
Salah satu cerita yang sering muncul adalah tentang Noni Belanda yang misterius dan cantik.
Konon, Noni Belanda ini masih gentayangan di dalam bangunan ini, dan beberapa pengunjung melaporkan telah melihat penampilannya yang anggun.