Le 8 juin 1964, Highland Avenue Baptist Church a été constituée. Avec 63 membres fondateurs, Highland a eu le privilège d'être la première église de la Metropolitan New York Baptist Association à avoir une mission au moment de sa création. Les deux premières années et demie dans l'église ont été consacrées à l'acquisition d'un bâtiment d'église et d'un presbytère et après une longue recherche, notre bâtiment sur la colline a été acheté.