Early Masses in Dodge City were celebrated in the Union Church, which had been established by local businessmen and was used by various Christian denominations.

[3] Between 1995 and 1998 the diocese went through a restructuring process and the Dodge City parishes needed larger church buildings.

During the episcopate of Bishop Ronald Gilmore the decision was made to merge both Sacred Heart and Our Lady of Guadalupe parishes.

Robert Habiger of the Albuquerque architectural firm of Dekker/Perich/Sabatini was chosen to design the new cathedral, which was to be called Our Lady of Guadalupe.

The cathedral itself is an octagon-shaped structure clad in Silverdale limestone that was mined near Arkansas City, Kansas.

Also off the gathering space is Sacred Heart Chapel, which is named for the former cathedral, and the shrine of Our Lady of Guadalupe.