Well, one could argue that Red Martians from the Barsoom series can kinda quality, depending on what you mean by "space elves", those were first published in 1912. If we use a broad enough idea then perhaps the Eloi from The Time Machine might also count, pushing the date back to 1895.
But it...