L’église est composée d’une nef romane du XIIᵉ siècle de cinq travées, d’un vaste double transept et d’un chœur gothique reconstruits dans la première moitié du XVIᵉ siècle.
L’église Notre-Dame se situe dans le cœur historique de Joinville. Attestée depuis le XIIe siècle, elle est la première construction religieuse de la cité.
Exceptionnelle église dont le décor intérieur s'inscrit dans le courant de l'art Naïf et populaire de la fin du XIXe siècle. Si l'extérieur ne laisse rien percevoir, l'intérieur, unique, est l'œuvre d'une vie, celle de l'abbé Lecoutre.