Poe je však také mistrem krátké prózy. Jeho první tištěná próza je založena na postupné kumulaci hrůz během námořní výpravy. Na malé ploše jsou okamžiky hrůzy předváděny v povídkách, které jsou považovány za předchůdce moderních hororů. Mistrovsky je v nich zachycen stav vypravěčovy mysli, jemuž odpovídá i jeho okolí. Jiné povídky lze považovat za první ukázky science fiction, důležitou součástí jeho díla jsou však i povídky humoristické. Pro deduktivní a přísně logický postup Poeových hrdinů při odkrývání tajemství jsou jeho povídky považovány za první detektivky a francouzský vyšetřovatel Dupin za prvního "velkého detektiva". Poe značně ovlivnil evropskou literaturu, zejména francouzské symbolisty.