Missionaries came to the district in the early to middle 1800s , founding several churches , notably Haili Church , in the area of modern Hilo . Missionaries came to the district in the early-to-middle 19th century , founding Haili Church , in the area of modern Hilo .