A karcagi római katolikus iskolát a 18. század vége felé alapították, az 1769-ben életre hívott egyházközség gyermekei részére. Működése a megalapítástól folyamatos volt. A lakosság számának ugrásszerű gyarapodása miatt 1913-ban új, az előzőnél jóval nagyobb iskolaépület emelését határozták el, ami a világháború miatt másfél évtizedig terv maradt. A készülő világválság árnyékában nem lépett volna előre a szándék, ha nincs Klebelsberg Kunó kultuszminiszter. Az ő jóvoltából történt, hogy a minisztérium átvállalta az építkezés költségeinek 90 %-át. Ez a segítség befejezéshez segítette a katolikus leányok részére emelt iskola épületét. Az oktatást a Salvator rend öt nővére kezdte meg 1930-ban. 1848-ban ezt az intézményt is államosították, miután Állami Általános Iskola, majd pedig Zádor Úti Általános Iskola néven működött. Az évek hosszú sora alatt a főépület bejárata felett a katolikus jelvények, és az iskola eredeti nevének felirata volt olvasható, mintegy jelezvén a katolikus iskola visszaállításának gondolatát, igényét. 2008 tavaszán felvetődött egy keresztény iskola alapításának gondolata, amelyet a karcagi családok is támogattak, így a korábban is az egyházközség tulajdonában lévő épület 2009-ben visszakerült jogos tulajdonosához, és a Zádor úti Általános Iskola jogutódjaként az Egri Főegyházmegye megalapította a Szent Pál Katolikus Iskolát.