Nhà thờ này xây trên một mảnh đất rộng nằm ngay góc đường Trần Hưng Đạo và Đề Thám vào thập niên 50 của thế kỷ 20.
Nhà thờ có một tầng trệt và một tầng lầu, tường phía trước được xây dựng vươn cao và bên trên là cây thánh giá biểu tượng cho đạo. Nội thất cũng có những hàng ghế dành cho các tín đồ dự lễ như các nhà thờ Thiên Chúa Giáo, nhưng ở khu vực cung thánh thì chỉ có một cây thánh giá to, không có hình tượng nào khác. Vào những ngày lễ, tín đồ đạo Tin Lành từ nhiều nơi về dự lễ rất đông đảo.