Le tableau représente plusieurs personnages dans une rue à Constantine : des femmes debout devant la porte ouverte d'une maison, et des femmes voilées à l'arrière-plan.
Vers 1883, selon Édouard Leterrier (dans une conférence prononcée en 1927 et publiée l'année suivante), "l'artiste fit en Algérie un voyage d'où il allait rapporter de belles impressions de nature, de beaux sujets de tableaux [..], mieux encore un foyer. Un jour, prenant un bain sur une plage africaine, il marcha par mégarde sur un coquillage qui lui fait au pied une large blessure. Comme il regagnait péniblement sa cabine, une jeune femme, s'approchant, lui offrit le secours de son bras. Ce fut à ce hasard qu'il allait devoir la compagne dévouée de son existence. Par son premier mariage, la jeune veuve, qui devint ainsi Madame André Brouillet, était apparentée à la famille de M. Thomson, député de Constantine. [...] Elle introduisit son second mari dans les milieux politiques où déjà sa réputation commençait à se faire jour..."
Ces sujets orientalistes, dans la suite directe de Gérôme, valurent un réel succès au peintre.