Костёл появился в городе в 1910 году благодаря счастливому стечению обстоятельств. Полтавская дворянка Котович завещала в пользу Полтавской римско-католической церкви значительный капитал. Часть этих денег израсходовали на ремонт полтавского костёла, а на оставшуюся сумму выстроили костёл в Кременчуге.
После революции здание национализируется, костёл закрывается и в 1930-е годы здесь разместился Дом санитарной культуры (заведующая Е. Брусилова), он занимался не только пропогандой здорового образа жизни, но часто предоставлял свой зал для культурно-массовой работы. 1 января 1937 года здесь открылась первая районная выставка изобразительного самодеятельного искусства, вызвавшая большой интерес у кременчужан. Только в первый день её посетило почти 600 человек. Из более чем 300 работ, предоставленных на выставке, строгая комиссия отобрала 128, которые и составили экспозицию. Были работы педагогов П. Ткаченко (“Водная станция на Днепре”, “Буря”, “Лодка”) и Л. Костюковского (“Лесная поляна”, “Светлый день”), рабочего завода им. Сталина П. Трунова (“Электростанция”), молодых рабочих Степановой, Нагайченко, Стецюры, Кравченко и других. Всего на выставке приняли участие 43 начинающих художника.
После Великой Отечественной войны в костеле непродолжительное время находился кинотеатр “Победа”, где с огромный успехом шли трофейные киноленты, а затем – разместилась детская спортивная школа. В начале 90-х гг. здание передается Никольской православной церкви Киевского патриархата. Украшает её деревянной резной иконостас, выполненный народным умельцем Н. Зацеркляным.
По материалам книги “Улицами старого Кременчуга”
Авторы: А. Лушакова и Л. Евселевский