What was the first album with psychedelic cover art?

Not a direct answer to your question, but Vox links the psychedelic esthetic to Art Nouveau.