Noong Hunyo 8, 1964, ang Highland Avenue Baptist Church ay nabuo. Sa 63 miyembro ng charter, nagkaroon ng pribilehiyo ang Highland na maging unang simbahan sa Metropolitan New York Baptist Association na magkaroon ng misyon sa oras ng pagkatatag. Ang unang dalawa at kalahating taon sa simbahan ay ginugol sa pagkuha ng isang gusali ng simbahan at parsonage at pagkatapos ng mahabang paghahanap, ang aming gusali sa burol ay binili.