L'exotisme ne fut pas pour rien dans le succès de Pierre Loti (1850-1923), officier de marine qui sillonna les mers du monde pendant plus de cinquante années. Au fil de ses voyages, il ne cesse de tenir un journal intime d'où il puisera la matière de ses romans.
Suleïma se présente comme un montage des pages écrites lors de ses escales en Algérie, de 1869 à 1880. Au centre de cette " histoire bien décousue ", la figure énigmatique d'une jeune femme qui fait commerce de ses charmes, rencontrée par l'auteur à Oran alors qu'elle était enfant, et une tortue qu'il baptise du même prénom. Chaleur de l'évocation de l'Algérie et délicatesses du désenchantement font tout l'attrait de ce texte dandy.