Holy Redeemer Catholic Church is a Latin Rite parish of the Diocese of Little Rock.
The first Catholic settler in Union County was Mr. Edmond Mahoney who arrived in 1858. In 1908, the Catholic population began to grow and Mass was celebrated regularly in the homes of Patrick Egan and C.A. McCarthy. In 1909 they were allowed to put a permanent chapel in the Armory.
In 1921, with the discovery of oil, the town became a veritable beehive of activity. It was no longer possible to have Mass in the little chapel so a new chapel was built on property owned by W.P. Goodwin. El Dorado did not yet have a parish with a resident pastor but the congregation was rapidly growing.
On June 24, 1923 the site for the new church was blessed and ground broken on West Main Street. Holy Redeemer Church was dedicated on Sunday, November 23, 1923 by the Right Reverend John B. Morris, Bishop of Little Rock. Later a rectory was build behind the church as well as a school and a convent for the sisters. The school was opened in 1925 by the Sisters of Mercy.
In June 2001 construction began on a new addition to the church. While still preserving the church's original Spanish Mission style, this new wing, completed in September 2002, includes a chapel, library, parish hall and office space all connected under one roof. In 2016, continuing with the Spanish Mission style, a religious education building and columbarium were added to the church's campus.