In 1836, Concordia Methodist Episcopal Church, sometimes called Palestine, stood in the thriving village of Concordia on the Randolph Road Stage Route about one mile west of Braden. Political speeches were made and voting took place here for Civil District 8. In the 1870s, the railroad missed Concordia and ran across J. P. Braden's land instead. After Concordia residents moved closer to Braden Station, church membership dwindled and the village gradually disappeared.