Founded September 27, 1865, the first True Vine Baptist Church began in the slave quarters of the Zeringue Plantation under the leadership of Reverend Thomas Peterson, Pastor of the Zion Travelers First Baptist Church of New Orleans.

In July 1898, the church purchased lots from Pablo Sala who was developing Salaville. It became True Vine Baptist Church. Once the railroad came and established itself across the Zeringue land, the congregation built a church at the plantation's lower boundary, later known as Red Bean Row.

The church was established at 249 Sala Avenue in 1897. It was rebuilt following fires on March 13, 1926 and another on February 19, 1961.

This is the second oldest black church on the West Bank that still holds services for its congregation.