Istana Batu Tulis dibangun pertama kali pada tahun 1704 oleh Vulkanologi bernama Van Riebeeck. Pembangunannya saat itu dilakukan untuk menunjukkan bahwa masih ada kehidupan di Bogor setelah meletusnya Gunung Salak di tahun 1699.
Istana yang terletak di Jalan Batu Tulis, Kelurahan Batutulis, Kecamatan Bogor Selatan, Kota Bogor ini memiliki empat bagian. Satu bangunan utama dan tiga bangunan kecil di kompleksnya.
Dibangun di lahan seluas 3,8 hektare, istana ini juga dilengkapi dengan kolam ikan, patung di pinggir kolam dan patung rusa tutul. Suasana di Istana Batu Tulis juga tenang dan sejuk karena dikelilingi oleh pepohonan yang rimbun.
Ternyata, dalam sejarah Istana Batu Tulis juga erat kaitannya dengan keluarga Megawati Soekarnoputri. Diketahui, lokasi ini merupakan tempat rehat presiden pertama Indonesia, yakni Soekarno pada tahun 1968.