New Arabian Nights, first published in 1882, is a collection of short stories, containing Stevenson's first published fiction, highly acclaimed by literary critics as pioneering works in the English short story tradition.