Hai cuốn tiểu thuyết đầu tiên của Lemsine dựa trên các sự kiện vào khoảng thời gian Chiến tranh Độc lập ở Algeria. Tác phẩm của bà đã được dịch sang tiếng Tây Ban Nha, Bồ Đào Nha, Ả Rập và tiếng Anh.