Kiskunfélegyházán 1802-ben vetődött fel először egy második templom építésének gondolata az egyre gyarapodó, szinte csak katolikusok által lakott településen. Végül 1872 ben alakult meg a Templomépítő Bizottság, amely Pártos Gyula műépítészt kérte fel az új, impozáns épület tervezésére. Az egykori szénatér és mázsaház helyét jelölték ki az új templom építésére, melynek alapkőletétele ünnepélyes keretek között 1872 ben történt. Peitler Antal József váci püspök első királyunk, Szent István tiszteletére szentelte fel az 1880-ra elkészült neoreneszánsz stílusú templomot.

A félegyháziak ettől kezdve a „régi”, Sarlós Boldogasszony-templomot Ótemplomnak, Egytornyú templomnak, Egycsövű templomnak kezdték nevezni, míg a Szent István-templomot Újtemplomnak, Kéttornyú-, Kétcsövű templomnak hívják a mai napig is.

A főhomlokzat síkjából 65 méter magas toronypár emelkedik. A tornyok között, a földszinten, a bejárat előtt ión oszlopos árkádsor húzódik tetején bal oldalt Szent Pál, jobb oldalt Szent Péter apostol szobra áll. Pál kardot, Péter pedig a mennyország kulcsait tartja a kezében.

A templom berendezéséhez és a liturgikus tárgyak beszerzéséhez a hívek is szívesen adakoztak, mint az ezüst kereszt, az Ország Sándor készítette első orgona, vagy a toronyóra.

A templom belső festését az 1930-as évek végén Lohr Ferenc és Tary Lajos festőművészek tervezték és kivitelezték. A szentélyben a keleti oldalon Szent Lászlót, a nyugati oldalon Szent Erzsébetet ábrázoló freskók láthatók. 1970-ben elkészült Takács István festőművész oltárképe, amelyen Szent István felajánlja a magyar szent koronát a Szűzanya oltalmába, később a művész 14 stációképet is festett. 1990-ben a szentély festését Rámcsez János és Novanek János budapesti festők végezték.

Az első világháború alatt 5 harangot és 72 orgonasípot vittek el, hogy fegyvert készítsenek belőlük. 1939-ben a váci Schaeffer mester új orgonát készített, amely 26 regiszteres és 1820 síp van benne, melyet 2008-ban Varga László taksonyi orgonaépítő újított fel. Domonkos Jenő budapesti építészmérnök tervei alapján Bozóki István kőfaragó mester állította össze az oltárt fehér márványlapokból süttői vörös mészkő lépcsővel.

2005-ben a templom felszentelésének 125. évfordulóján Szent István ereklyét helyeztek el a kereszthajóban. 2006-ban a templom környéke is látványosan megújult. Az épület előtti tér díszburkolatot kapott, majd a templomkertben Szent István szobrát állították fel, mely Hunyadi László szobrászművész alkotása. A Szentháromság és Szentcsalád műemlék szobrokat 2007-ben a Magyar Képzőművészeti Egyetem végzős tanulói Diósi Árpád és Szabó Zsófia újították fel diplomamunkaként.

2012 óta a templom tornyában harangjáték is működik. 12 harang naponta három alkalommal játszik egyházi énekeket, népdalokat, megzenésített verseket, híres zeneszerzők dallamait.