Собор был построен в 9 веке, но был сильно поврежден вторжением норманнов и был заменен в 10 веке, примерно в 940 году, когда епископ Мило построил собор в романском стиле. В этом здании в 1128 году состоялся Совет Труа, на котором был принят устав Ордена тамплиеров и утверждено его правление. Романский собор сгорел в 1188 году.