De huidige protestantse kerk van Tugu werd gebouwd tussen 1744 en 1747 door de eigenaar Justinus Vinck die het landgoed van Cilincing en van Pasar Senen bezat. Het gebouw verving een oudere kerk die in 1740 door zwervende Chinese opstandelingen werd verwoest. Volgens een lokale traditie bevond de kerk zich op Tanah Serani of "christelijk land". Sinds 1747 werden de diensten hier gehouden in Portugees en Maleis.