The 1913 edition of Sanborn fire insurance maps of Wilson shows a small building on East Jones Street, near South Lodge, labeled Sanctified Church (Negro).

The 1912 city directory reveals this to be Holy Apostolic, one of four African-American Holiness churches large and permanent enough to be mentioned.

The 1913 Sanborn map shows the church next door to 313 East Jones, but by 1922, per Sanborn, the address had been renumbered 414.  The lot is now vacant and is adjacent to a rambling sheet metal warehouse at 410-A once occupied by Mello Buttercup Ice Cream Company.