Gereja Tugu adalah bangunan bersejarah yang menyimpan misteri. Hingga kini tidak ada yang tahu pasti kapan gereja itu didirikan. Namun, berdasarkan sejumlah peninggalan, ahli sejarah menduga tempat ibadah itu didirikan pada 1678 oleh Melchior Leijdecker setelah ia masuk ke Kampung Tugu pada 1675.

Ketika masuk ke Kampung Tugu, Leijdecker bertemu dengan sekumpulan pemeluk Kristiani yang kerap menggelar kebaktian di rumah-rumah. Mereka tidak berib