Le quartier Saint-Cloud, encore peu peuplé jusqu’à la construction de la gare principale en 1858, connaît ensuite une forte croissance démographique. Devenue plus tard une gare-annexe, cette infrastructure entraîne en quelques années le décuplement de la population du secteur. La création d’un nouveau lieu de culte devient alors nécessaire.
La première pierre de l’église Saint-Cloud est posée en 1873. L’édifice est consacré en 1876. Son architecte adopte un parti néo-roman, c’est-à-dire une conception inspirée de l’architecture romane. L’église présente un plan basilical : sa nef, large et spacieuse, constitue l’espace principal du bâtiment et se prolonge par une abside. Elle s’organise selon trois niveaux d’élévation, qui structurent la composition intérieure. L’ensemble bénéficie d’un éclairage abondant, renforcé par les vitraux nouvellement posés. Ceux-ci sont l’œuvre de Luc Six, maître verrier à Bousbecques.