The Albany Hand-book, 1881:
African Methodist Episcopal Church, The, is at 365 Hamilton st. Colored folks worship here, but white people are also welcome so long as they behave themselves.
Numbering must have changed, as this can’t be any other than the First Israel African Methodist Episcopal Church, built in 1854 at what is now 381 Hamilton St. Not sure what that finger-wag about white people behaving themselves meant.