La collégiale Notre-Dame de Melun fut fondée entre 1016 et 1031 par le roi de France Robert II le Pieux à l'emplacement d'une précédente église Notre-Dame. En 1031, la nef, les bas-côtés, le transept et la base des clochers, encore visibles aujourd'hui, sont déjà bâtis. Ces éléments correspondent au style roman.
Elle fait l’objet d’un classement au titre des Monuments Historiques en 1840.