The Black Stone by Robert E. Howard.And
Pigeons of Hell!
Story's by the same author, had very little (if anything) to do with the Cthulhu Mythos, but I read it in a fevered state and it gave me the appropriate nightmares all night long.
Plus it was in Howard's Cthulhu Mythos book collection.