Dans les années cinquante, la musique de garnison d'Alger était cantonnée à Hussein-dey, dans l'enceinte de la caserne Lemercier, avec le 19ième régiment de génie.

Cet orchestre assurait tous les services de la place d'Alger, y compris les réceptions au Palais d'été, en alternance avec l'orchestre de la Légion Etrangère.