Ya existía un palacio en este lugar en la antigüedad, donde el obispo Nicasio vivió a comienzos del siglo V. También había una catedral dedicada a Nuestra Señora. También había una catedral dedicada a la Virgen. En memoria del bautismo de Clodoveo I en Reims en el año 496, se instauró en el siglo IX la tradición de coronar aquí al rey de Francia y se mantuvo hasta la coronación de Carlos X, efectuada en 1825. El palacio se decoró lleno de lujos. El nombre se deriva de su forma de T, "tau" en el alfabeto griego. Después de un incendio ocurrido en 1210, el edificio fue reconstruido y se le agregó una capilla. A fines del siglo XV, el edificio fue remodelado en estilo gótico y obras posteriores llevadas a cabo en el siglo XVII le dieron a la edificación su aspecto actual. Si bien fue nacionalizado durante la Revolución francesa, regresó a manos del clero en 1823. Para la coronación de Carlos X, se decoró con estilo neogótico. Pasó a manos del estado en 1905 y, tras los estragos causados por la Primera Guerra Mundial, estuvo en restauración hasta 1972. La catedral y el palacio de Tau son ahora Patrimonio de la Humanidad de la UNESCO.