Kościół powstał na przełomie XIX i XX wieku w stylu neogotyckim. Wybudowano go w zasadzie w czynie społecznym i wiąże się z tym interesująca historia.
W XIX wieku Koluszki oraz otaczające je wsie nie miały świątyni katolickiej. Postanowiono to zmienić, lecz nie było to łatwe zadanie. W owym czasie miejscowość leżała w zaborze rosyjskim. Aby zbudować kościół potrzeba było nie tylko pieniędzy, ale także zgody władz niezbyt przychylnych katolikom. Problem ten przezwyciężono za pomocą fortelu twierdząc, że powodem wzniesienia świątyni jest chęć uczczenia ślubu rosyjskiego następcy tronu Mikołaja Romanowa z Aleksandrą Fiodorowną.
