"Queen of the Black Coast" is one of the original short stories about Conan the Cimmerian, written by American author Robert E. Howard and first published in Weird Tales magazine c. May 1934. Wikipedia