Selain keindahan alam, Pulau Nusalaut juga memiliki peninggalan sejarah. Ada gereja tua berumur lebih dari 300 tahun yang masih kokoh berdiri hingga sekarang.
Bentuk bangunan kuno yang ditemukan warga di Dusun Gapuro, Kabupaten Mojokerto terungkap. Bangunan tersebut merupakan candi yang dibangun pada zaman Majapahit.