State Street African Methodist Episcopal Zion Church is a historic African American church in Mobile, Alabama.

It is the oldest documented Methodist church building in Alabama.

[2] Following the Civil War, the congregation joined the African Methodist Episcopal Zion Church.

The Methodist Episcopal Church South then challenged the right of the congregation to occupy the building.

Under the leadership of their second minister, Wilbur G. Strong, the congregation obtained legal title to the building in 1872.