When was the first mystery story published?

There is always a lot of controversy around questions like this. Often the debate goes back into Roman or even Greek times. But to start things off. Credit for this often goes to Edgar Allan Poe for 'Murder on the Rue Morgue.' This however is a short story not a novel. The first mystery novel I can think of would be 'The Hound of the Baskervilles' by Arther Conan Doyle.

The first full length modern mystery/detective novel was written by Wilkie Collins in 1868. It was called "The Moonstone." Doyle began writing 1880's. "Baskervilles" came out in 1901.<----this is false the id doesn't matter if it was a short story. It was the first Mystery NOVEL written.