It was the wealthiest and most impressive church in early medieval France. The church was rebuilt many times. Traces of the foundations are preserved beneath the square of the Notre-Dame and under its frontal walls. Unfortunately, the Saint-Étienne temple was destroyed around 1163 when the construction of the Notre-Dame de Paris began.