Unknown: One Thousand and One Nights has a story called The Three Apples. Interestingly, in contrast to modern works, the detective in this story has no interest in solving crimes but instead was forced to under threat of death penalty.
1853: Charles Dickens' Bleak House becomes the first full-length novel to feature a police detective (Inspector Bucket) solving a crime as a major plot point. (Of course, this being Dickens, there are tons of characters and the detective plot is only one thread of many.)
1866: Emile Gaboriau publishes L'Affaire Lerouge (The Widow Lerouge), the first in his Monsieur Lecoq detective series, the successor to Dupin.
1868: Wilkie Collins, already well known for his book The Woman in White, publishes The Moonstone, the first English detective novel (Poe's being short stories).
1929: Frederic Dannay and Manfred B. Lee, under the collective pseudonym of their hero, publish The Roman Hat Mystery, the first appearance of Ellery Queen.
1930:
Stratemeyer and writer Mildred Wirt (under the pseudonym Carolyn Keene) introduce the world to Nancy Drew in The Secret of the Old Clock.