Den nåværende katedralen ble bygget over en tidligere katedral fra midten av 1000-tallet, spor av denne finnes i krypten. Datoen for når byggingen startet er ukjent, men et dokument fra 1195 nevner utgifter til ombyggingsarbeider tyder på at byggingen allerede var påbegynt innen denne dato. Det faktum at den østlige enden stikker ut over grensene til den gallo-romerske bymuren, og at kongelig tillatelse for å rive denne delen av bymuren først ble gitt i 1183, viser at arbeidet på grunnmuren ikke kan ha startet før denne dato. De viktigste byggetrinn er derfor omtrent samtidige med Chartreskatedralen, som ble påbegynt 1194 og ligger rundt 200 km nordvest for Bourges. Som med de fleste tidlig- og høygotiske katedraler, er identiteten til arkitekt- eller murermester ukjent.