Pada tahun 1840, Douglass menyampaikan pidato di Elmira, New York, yang saat itu merupakan stasiun di Underground Railroad, di mana jemaat kulit hitam akan terbentuk bertahun-tahun kemudian, dan menjadi gereja terbesar di wilayah tersebut pada tahun 1940.