The First African Methodist Episcopal Zion Church was founded as early as 1885 but incorporated in 1905 in New York State. It is officially known as the First African Methodist Episcopal Zion Church of Brooklyn. Located in the heart of Bed-Stuy, the Church itself is large and quite lovely.