St. Paul UMC was founded in 1873 by freed slaves from Mississippi, Louisiana and Texas. Construction of the Gothic-styled building with Victorian influences began in 1901 and was finally completed in 1925. The church has recently begun a renovation to upgrade, modernize and enlarge the landmark building.

St. Paul UMC is home to the longest running jazz series in the Dallas Arts District, Tuesday Night Jazz.