Chariton's Chaireas & Callirhoe, subtitled Love Story in Syracuse, is the oldest extant novel. The novel, which was written in the first century AD,narrates the adventures of a beautiful bride named Callirhoe.
Also in existence from the same time is Apuleius's The Golden Ass or Metamorphoses (as it is also known), which is the only Latin novel which still survives in whole. This book is reported to have been written in AD123.
Comments below may relate to previous holders of this record.