President and Mrs. Cleveland married in June of 1886 during his first time being President. There is a actual piece of their wedding cake at the Grover Cleaveland Birthplace in Caldwell, Nj. She became the youngest First Lady and they were the first, first couple to marry in the White House.