"El diamante del rajá" fue publicado por primera vez en 1878 en The London Magazine. Algunos años después Stevenson retocó el cuento y lo reunió con otros relatos (los que conforman "El Club de los suicidas") en un único volumen titulado "Las nuevas noches árabes" (1882), clara referencia a "Las mil y una noches". El autor adopta el estilo de ésta última en la medida en que las diferentes historias que aparecen se entrelazan entre sí.