A kisújszállási zsidó közösség létszámának és anyagi létének emelkedésével megnyilvánult egy új, imahely, zsinagóga iránti igény is.
Adományokból, Marjalaki Sándor (1865-1904) építész tervei alapján elkészült és 1904. szeptember 8.-án felszentelték a Vásár u. elején, a gimnázium szomszédságában a két hagymakupolás, mór elemeket tartalmazó zsinagógát. A háborúk viszontagságait túlélve a helyi zsinagóga 60 évig szolgálta az egyre fogyatkozó hitközség tagjait.
A Magyar Izraeliták Országos képviselete 1964 évben az ingatlant áruba bocsájtotta. Eladta a kisújszállási Földműves Szövetkezetnek. Ruházati áruház céljára átalakították, amely jelenleg varrodaként működik. Az egykori zsinagóga sziluett (árnyképe) látható az egykori Sztár áruház falán lévő márványtáblán. A Városvédő és – Szépítő Egyesület 2009. évben készítette. 1989. június 25.-én a kisújszállási deportálás 45. évfordulóján avatták fel az egykori zsinagóga előtti téren a Holokauszt áldozatainak emlékhelyét, ahol minden évben megemlékezést tartanak.
Az egykori zsinagóga 3D rekonstruált modelljét érdekességképpen az alábbi linken megtekinthetik: https://youtu.be/20Vxo7PByuc
