Notre Dame Cathedral in Paris was constructed in four phases between 1163 and 1250. It features Gothic architecture elements like flying buttresses, large rose windows, pointed arches, and gargoyles. The cathedral was initiated by Bishop Maurice de Sully and its construction involved raising the nave, adding the façade and two towers, and installing elaborate features like the Gallery of Kings.