คริสตจักรหัวหมากเริ่มต้นจากคณะมิชชันนารี OMF นำโดย อาจารย์บิล แมรี่ อาจารย์บุตร สตอปเบิร์ก และอาจารย์เจฟ เคส ซึ่งได้เล็งเห็นถึงโอกาสสำคัญในการบุกเบิกพันธกิจย่านรามคำแหงซึ่งเป็นศูนย์รวมนักศึกษาจากหลากหลายภูมิภาค จึงได้เริ่มต้นคริสตจักรแห่งนี้ขึ้นเพื่อเป็นชุมชนคริสเตียนที่เข้มแข็งเพื่อรองรับ และสร้างนักศึกษาเหล่านี้ให้เติบโตในความเชื่อและกลับไปเป็นพระพรในภูมิลำเนาของตน

คริสตจักรหัวหมากได้รับการสถาปนาขึ้นอย่างเป็นทางการเมื่อวันที่ 6 กันยายน ค.ศ. 1981 ณ อาคารเช่าในซอยรามคำแหง 35 และมีกลุ่มนักศึกษาเป็นสมาชิกหลัก

คริสตจักรได้เติบโตขึ้นอย่างต่อเนื่อง สมาชิกขยายตัวจากกลุ่มเยาวชนไปสู่คริสตจักรที่มีสมาชิกหลากหลายวัย ทำให้สถานนมัสการเดิมในซอยรามคำแหง 35 เริ่มคับแคบและไม่สามารถรองรับจำนวนสมาชิกที่เพิ่มขึ้นได้อีกต่อไป

สมาชิกจึงร่วมใจอธิษฐานอดอาหารและทำสัญญาถวายทรัพย์เพื่อหาสถานที่แห่งใหม่ และพระเจ้าได้ทรงนำให้คณะผู้นำได้พบและซื้ออาคารทาวน์โฮม 2 คูหาที่กำลังก่อสร้างในซอยรามคำแหง 36/1 ซึ่งเป็นที่ตั้งของคริสตจักรในปัจจุบัน