Az újratelepült Kiskunfélegyháza lakosai már 1744-ben pénzadományokat gyűjtöttek egy kőtemplom építésére, melyhez Mária Terézia királynő is hozzájárult adományával. 1752-ig folyt a templom építése barokk stílusban, majd a váci püspök szentelte fel Sarlós Boldogasszony tiszteletére 1761-ben.
A templom első tornya összedőlt, az újat már a templom elé építették.
Díszítésében és berendezésében megtalálhatók a barokk, a copf, a rokokó, és a klasszicista stíluselemek. A toronygombba „Üzenet az Utókornak” címmel emlékiratot zártak. 1905-ben a templom főajtaja fölé helyezték el Jézus szobrát két angyallal. A templom frontális fülkéiben jobb oldalon Szent Erzsébet, bal oldalon Szent István szobra áll. Az I. világháború alatt a harangokat hadicélokra leszerelték, helyettük később új harangokat készíttetett a város.
Megyei érték a Bács-Kiskun Megyei Értéktárban.