De van oorsprong Nederlands hervormde kerk is gebouwd in 1924-1925 naar ontwerp van architect A.P. Smits, ter vervanging van de kerk uit 1852 die moest wijken voor de verbreding van de Haarlemmerweg (N200). De nieuwe kerk kreeg de bijnaam ‘De Kleine Kerk’ als onderscheid van de Grote Kerk aan de Amsterdamsestraatweg, maar draagt sinds de sloop van die Grote Kerk in 2016 de naam Protestantse Kerk. Het bakstenen gebouw is een kruiskerk in traditionele stijl met Romaanse elementen zoals steunberen en afzaten, een toren met klok in Berlagiaanse stijl, en een dak van Noorse leien. De glas-in-loodramen tonen sobere christelijke motieven. Na de fusie van de gereformeerde en hervormde gemeenten tot de Protestantse Gemeente te Halfweg en Zwanenburg is de kerk gerenoveerd en gemoderniseerd.