CLEVELAND, Ohio — Shiloh Baptist Church, founded in 1849 by African Americans seeking freedom from slavery in the South, has received a deeply meaningful gift for Martin Luther King Jr. Day.

But at Shiloh Missionary Baptist Church in Carlisle, the walls do talk; their portraits of pastors and windows of stained-glass stories tell of local leaders who carried the congregation through ...