St. Paul African Methodist Episcopal (AME) Church, known as First AME Church since 1976, stands at the northeast corner of West Mesa Avenue and Pine Street in the southern part of Pueblo, Colorado. Pueblo, in the south-central part of the state, reported a population of 111,876 in 2020.