The first church on the island of Hawaii was built in Kailua-Kona in 1837. Built of native stone, the Mokuaikaua Church still stands to this day as a landmark on Hawaii's West Shore.