One of the first rumored-to-be-asexy relationships can be seen in Henry James's The Bostonians, an 1886 novel that deals with the devotion between two women, Olive and Verena — the work even gave rise to the term "Boston marriages" to describe women who lived together in love with one another without having sex.
Source: wiktionary