Howard’s The House of Arabu was rejected by Weird Tales on January 19, 1933. It remained unpublished until 1952, when it appeared in Avon Fantasy Reader #18 as Witch from Hell’s Kitchen.

In June 1933 Howard included The House of Arabu in a representative collection of weird stories proposed to the British publisher Denis Archer. In a June 15 letter to Hugh G. Schonfield, he listed it alongside Wings in the Night, The Tower of the Elephant, Kings of the Night, The Valley of the Lost, The Scarlet Citadel, The Horror from the Mound and The Children of the Night, explicitly noting that The House of Arabu had never been published.

In the letter (#248) to Hugh G. Schonfield, dated June 15 1933 we learn:

Dear Sir:

As I promised, in answer to your letter of May 19th, I am sending, under separate cover, a representative collection of my weird stories. These include:

1. Wings in the Night
2. The Tower of the Elephant
3. Kings of the Night
4. The House of Arabu
5. The Valley of the Lost
6. The Scarlet Citadel
7. The Horror from the Mound
8. The Children of the Night

As I have no typed copies of “The Tower of the Elephant” or “Wings in the Night,” I am sending the printed pages of these stories in order to save time. If you wish, I will prepare manuscript copies of them.

“Wings in the Night,” “The Tower of the Elephant,” “Kings of the Night,” “The Scarlet Citadel,” “The Horror from the Mound,” and “The Children of the Night” were published in Weird Tales magazine. I own the British Empire rights. “The Valley of the Lost” was accepted by the Clayton Publishing Company, for their magazine Strange Tales, but that magazine was discontinued before the story was published, and it was returned to me. “The House of Arabu” has never been published.