Candi Rimbi pertama kali ‘ditemukan’ dan dipublikasikan oleh Alfred
Russel Wallace yang sedang berkunjung ke Wonosalam untuk mengambil spesimen
burung merak dan hewan-hewan endemik dari Gunung Anjasmoro. Ilmuwan Inggris itu
sedang melakukan penjelajahan dan pencatatan dalam ekspedisinya menguak
jenis-jenis flora dan fauna di nusantara. Rupanya, Wonosalam di Jombang menjadi
salah satu destinasi dalam ekspedisinya.
Catatan Wallace tersebut dirangkum dalam buku The Malay Archipelago. Dalam catatan kunjungannya itu, Wallace melalui
Surabaya sebagai pelabuhan tempatnya mendarat setelah perjalanannya ke Ternate,
Kepulauan Maluku. Dengan mengendarai kereta sapi jantan atau di Indonesia
disebut dengan cikar, Wallace melanjutkan ekspedisinya ke Mojokerto, lalu
Mojoagung. Setelah singgah di Mojoagung dan menyaksikan pagelaran gamelan dan
acara khitanan, Wallace melanjutkan perjalanannya ke Wonosalam dengan
menunggang kuda.