Cuando el cardenal Verdier decidió, a principios de 1930, poner en marcha grandes proyectos de construcción de edificios religiosos en la "banlieue rouge" (suburbios rojos), algunos de ellos se construyeron en el actual departamento de Seine-Saint-Denis (parte del área metropolitana de París), como las iglesias Saint-Yves-des-Quatre-Routes situada en La Courneuve, Saint-Jean-l'Evangéliste y Sainte-Louise de Marillac en Drancy.
La iglesia de Saint-Yves-des-Quatre-Routes es la decimosexta "obra cardinal" de las cien construidas en la región de París. Su construcción se llevó a cabo de 1931 a 1933, según los planos de los arquitectos Michel Bridet y Pierre Robert. La iglesia Saint-Yves-des-Quatre-Routes de La Courneuve fue construida íntegramente en ladrillo. Presenta una sola nave cubierta por un armazón de techo y un tejado a dos aguas de hormigón armado.
Lleva la etiqueta "Patrimonio del siglo XX". Esta etiqueta ya no existe y ha sido sustituida por la etiqueta "Architecture contemporaine remarquable".
24 de febrero de 2022 - la iglesia es inscrita como monumento histórico en su totalidad después de haber sido inscrita parcialmente en 2011. Destaca por: la planta de cruz latina, el alto campanario, sus bóvedas, sus vidrieras y esculturas.