In passato, il sito era già occupato da un antico palazzo, poi all'inizio del V secolo venne consegnato al vescovo Nicasio come dimora personale. Inoltre, nelle vicinanze sorge anche la Cattedrale di Notre Dame. In memoria del battesimo di Clovis a Reims nel 469 circa, per tradizione durante il IX secolo, i re di Francia venivano incoronati al suo interno. Si tratta di una tradizione che è stata mantenuta fino all'incoronazione di Carlo X, nel 1825. Il palazzo vanta sontuose decorazioni. Il Palazzo di Tau prende il nome dalla pianta dell'edificio che ricorda la forma della lettera greca tau. Il palazzo è stato ricostruito e ampliato con l'aggiunta di una cappella, dopo aver subito un incendio nel 1210. L'edificio è stato ristrutturato in stile gotico verso la fine del XV secolo e poi, nella seconda metà del XVII secolo, un ulteriore restauro gli ha conferito l'aspetto attuale. Anche se è stato nazionalizzato durante la Rivoluzione Francese, nel 1823 è tornato nelle mani del clero. Per l'incoronazione di Carlo X, fu decorato in stile neogotico. Nel 1905 è diventato proprietà dello Stato e, dopo le devastazioni della Prima Guerra mondiale, ha subito interventi di restauro fino al 1972. La cattedrale e il Palazzo di Tau sono entrambi siti Patrimonio dell'Umanità dell'UNESCO.