L'8 giugno 1964 fu costituita la Highland Avenue Baptist Church. Con 63 membri fondatori, Highland ha avuto il privilegio di essere la prima chiesa della Metropolitan New York Baptist Association ad avere una missione al momento della fondazione. I primi due anni e mezzo nella chiesa furono trascorsi acquistando un edificio ecclesiastico e una canonica e dopo una lunga ricerca, fu acquistato il nostro edificio sulla collina.