Aux portes d'Alger, à l'entrée de la Casbah, l'église Sainte-Croix renferme sous son aspect discret et modeste, une émouvante page d'histoire. Cet édifice était une mosquée très ancienne que le dey Hussein fit restaurer.
Il servait de lieu de prières pour les musulmans de l'extérieur se rendant à El-Djezaïr.
Désaffecté avant l'arrivée des Français par les Turcs eux-mêmes, le bâtiment fut utilisé pour les besoins de l'armée. Le maréchal de Bourmont y planta là le drapeau français et la croix.
C'était le lieu le plus élevé de la ville.
Lorsqu'en 1839, les services libérèrent l'édifice, on pensa remettre le bâtiment aux Domaines, tant son état de vétusté incitait plus à la pitié qu'à la piété.
Des chrétiens voulurent bien y apporter quelques aménagements et en faire encore un lieu de recueillement.
Les dispositions de l'édifice soulevèrent quelques problèmes difficiles à résoudre du point de vue des installations. C'est ainsi que la sacristie est au fond de ce qu'on peut qualifier de nef ; que l'entrée se fait plus généralement sur le côté et que la chaire est au milieu de l'église.
C'est tout ce que l'on peut dire en matière... d'architecture.
Par contre, il faut signaler certains détails intéressants. Dans l'ancien minbar se trouve le maître-autel dont le tabernacle, de même, que la croix et certains autres objets, a été confectionné avec du bois provenant d'un arbre situé près du sanctuaire.
Aux branches de cet arbre - certains précisent qu'il s'agit d'un figuier - on trouva suspendues, en 1830, des têtes d'esclaves chrétiens.
On remarque également, à l'intérieur de l'église, une statue de la Vierge offerte par une congrégation religieuse de Lyon et érigée sur une colonne provenant de Rusguniae, ainsi qu'un chemin de croix offert par un soldat du 9° zouaves. Cette œuvre fut inaugurée le 20 juillet 1845 par Mgr Dupuch.
Il ne se passe pas d'année à Sainte-Croix sans baptêmes d'adultes et de catéchumènes. La première église d'Alger est la plus pauvre peut-être du diocèse ; mais elle demeure l'exemple de l'apostolat.

Voir cette chorale.