The person who is widely credited with coining the saying in its current form is Margaret Wolfe Hungerford (née Hamilton), who wrote many books, often under the pseudonym of 'The Duchess'.
In Molly Bawn, 1878, there's the line "Beauty is in the eye of the beholder"
Source: The Phrase Finder
