Das Erzbistum ging hervor aus dem 1868 durch PapstPius IX. errichteten Apostolisches Vikariat Colorado und Utah, das aus dem Bistum Santa Fe herausgelöst wurde. Nachdem es bereits 1879 seinen Namen auf Apostolisches Vikariat Colorado geändert hatte, wurde es am 16. August 1887 unter Leo XIII. als Bistum Denver benannt und der Kirchenprovinz Santa Fe unterstellt.