Cette église porte son nom suite à l'apport d'un morceau de la Croix de Terre Sainte par Thibaut IV, en 1237.

Elle fut donc construite au XIIIe siècle, mais, incendiée en 1309, l'édifice est remanié au XVIe siècle. Le portail central est Renaissance. Les vitraux sont du XVIe siècle, la nef et les voûtes d'ogives du XIIIe siècle et de très belles colonnes aux fûts en hélice sont dans le style gothique flamboyant. L'église Sainte-Croix de Provins a rouvert ses portes plus de 40 ans après sa fermeture. La restauration de l'édifice se poursuivra néanmoins jusqu'en 2029. Ouvertures du 28 mars au 1er novembre : tous les weekends et jours fériés et ponts de 14h00 à 18h00.