Located between Santa Catharina Catholic Church and the Hindu Dharma Temple, the Haleluya Protestant Church stands as a monument of spiritual beauty and grace. Constructed in 1973 and inaugurated in 1975, this church is a harmonious blend of stunning architecture and deep spiritual significance.

The main building of the church consists of a pastorate, changing room, sound system room, and congregation hall. On the front right side, a 20-meter bell tower rises tall, crowned with a rooster ornament—symbolizing the biblical moment when Peter denied Jesus three times before the rooster crowed.

The side building, which once served as a guardhouse, has been transformed into a library, hall, church office, kitchen, restrooms, and a Christian gift shop (colportage). The spacious hall hosts Sunday School and youth faith-building programs, and while the library often serves as a meeting room.

The church’s architecture reflects the grandeur of Western 1930s design, featuring white ceramic walls and a wooden ceiling. Above the altar, a painting of the Last Supper draws the eye, while stained glass windows depicting tulips and crosses allow soft, sacred light to fill the room.

Worship services are held every week across two days to serve two congregations: Saturdays for the Seventh-day Adventist Church, and Sundays for the GPIB (Protestant Church in Western Indonesia). In addition to weekly worship and major Christian celebrations such as Easter and Christmas, Haleluya Church also opens its doors for spiritual retreats and wedding blessing ceremonies.