Nestled between the Santa Catharina Catholic Church and the Hindu Dharma Temple, the Haleluya Christian Protestant Church stands as a monument of beauty and grandeur. Established in 1973 and inaugurated in 1975, the church is the embodiment of captivating architecture and profound spiritual narratives.

The main building of the church comprises the pastor’s room, changing room, sound system room, and the congregation hall. At the front right side, a bell tower soars to a height of 20 meters. The sacred tale of Peter, the disciple who denied Jesus three times before the rooster crowed, is depicted through the symbolic ornament of a rooster atop the tower.

The side building of the church transitions from a guardhouse to a library, hall, office, kitchen, restroom, and a souvenir shop for religious items (kolportase). The spacious hall is utilized for the spiritual development activities of Sunday School children and teenagers, and the library space often serves as a meeting room.

The influence of the 1930s Western era manifests in the grandeur of Haleluya Church’s architecture, dominated by white ceramics on the exterior and wooden roofing in its ceiling. There is a painting of the Holy Communion above the altar, which adds to the beauty of the stained glass windows adorned with tulip flowers and a cross.

Church services are held every week for two days, catering to two different congregations: Saturdays for the Advent Congregation and Sundays for the GPIB congregation. In addition to weekly services and main celebrations like Easter and Christmas, Haleluya Church is frequently used for retreats and wedding ceremonies.