Die Neuapostolische Kirche gilt als viertgrößte christliche Religionsgemeinschaft Deutschlands, und ist als eine der wenigen dazu berechtigt, Kirchensteuer einzunehmen, verzichtet aber darauf und setzt stattdessen auf die Kollekte und Spenden. In Halle ist die Katholisch-Apostolische Kirche seit 1896 ansässig, seit 1938 nennt sie sich Neuapostolische Kirche. Laut Selbstauskunft hat sie hier über 1.000 Mitglieder.
Innerhalb der Organisationsstruktur ist Halle eine relativ untergeordnete Kirche, gehört innerhalb der Neuapostolischen Kirche Mitteldeutschlands zur Gebietskirche Sachsen-Anhalt, die ihren Hauptsitz in Magdeburg hat. Dennoch bildet sie einen eigenen Kirchbezirk Halle, zu dem Könnern, Landsberg, Bad Lauchstädt, Schafstädt, Mücheln, Freyburg, Naumburg, Weißenfels und Bad Dürrenberg gehören.
Nachdem zunächst nur ein einfaches Gemeindehaus bestand, wurde 1900 eine erste Kirche errichtet, die später durch Umbauten verfremdet wurde und laut Baugutachten schließlich nicht mehr erhaltenswert war. Nördlich dieser wurde im Jahr 2001 eine neue Kirche errichtet, das vorherige Kirchengebäude wurde mittlerweile beseitigt. Das Hochwasser im Juni 2013 umschloss die Kirche in der Pfälzer Straße von allen Seiten, drang aber glücklicherweise nicht in diese ein.