Though most anyone would say that the All Stories Inned has existed since the [Raven Queen]
and the [Demon King]
stabilized the Sea of Souls and the Astral Plane, those few souls who ask the barkeeper his tale, instead of simply regaling him with their own, may learn the true origins of the building. When Qwolia died, he knew that the rest of his party still lingered in the material plane. As an orc, he knew that it would be decades or even centuries before his other party members passed over to the Astral Plane and that if he joined the Sea of Souls he would likely be ready for reincarnation long before the last of his friends even died. But the bond that he had formed with them was so strong, he could not bear to be reincarnated without them. So he mustered all his will to keep from joining the Sea of Souls and managed to hold himself together long enough to make it to the Raven Queen's Palace. There, he petitioned her majesty to grant him time outside the Sea, time to wait the long centuries until the last of his friend had died, so they could take on the next great adventure together.
After long consideration, the Raven Queen granted his wish, drawing an island out of the sea on the far edge of her domain. There, she placed Qwolia's soul, and gifted him a handful of Ghost Pomegranate seeds to while his time away and help him stay separate from the Sea. Instead of eating them, though, Qwolia planted the seeds in a ring around the island, and relied on his own memories and willpower to keep him out of the sea for the six long decades it took them to begin bearing fruit. In that time, another two members of his party had died, and as each arrived in the Astral Plane they had found themselves on the island with Qwolia. They joined him in his long vigil, and, once the initial trees had born fruit, helped Qwolia plant even more.
And as the years passed, the companions waited for the rest of their friends to die. To pass the time, they hewed chess sets and dice out of the branches of the tree, and Qwolia pressed some of the pomegranates that fell from the trees into wine, testing out various combinations to see how it impacted the memories that kept the spirits of him and his friends separate from the Sea of Souls. A century or so in, one of Qwolia's friends suggested that if they were going to be drinking wine, they wished they could do it in a tavern. The group, now missing only a few members of the original party, thought this was a splendid idea, and began to craft beams and planks and walls from the older Ghost Pomegranate trees, which had ceased to bear fruit.
And so the decades spun by, with Qwolia and his friends constructing an elaborate tavern large enough to hold whole towns. And then, as the building neared completion, with only one member of the party still alive, the island was visited by the Demon King. He had finally come to see the curiosities that the Raven Queen had permitted, to check why their souls were delaying entering the cycle of rebirth. Marveling at the building that was now rising out of the Sea of Souls, the Demon King gifted the spirits a dozen Forgotten Oranges hoping to convince them that their time in the Astral Plane was at its end. Instead, however, the party planted the oranges and finished their tavern off by roofing it with interwoven branches from the young orange trees.
Shortly after the tavern was finished, the final member of Qwolia's adventuring party died, and the friends celebrated, downing the last reserves of their pomegranate wine. Then the whole party entered the Sea of Souls together and began the long forgetting process that would allow them to one day be reincarnated back onto the Material Plane
, ready to start the next adventure. And so the tavern sat empty for decades, untouched by any in the Astral Plane.
And then Qwolia died again, a member of another adventuring party, and though he did not remember his first life or his first death, he once again held himself out of the Sea of Souls for long enough to beg the boon of time from the Raven Queen. And when she again granted it, she deposited him on the island, in front of the tavern that he and his past friends had built so long ago. And as Qwolia ate the pomegranates on the isle, he began to recall those past friends and that past death, for the pomegranates had absorbed the memories that had been worn away by the Sea of Souls. This time around, it took merely decades for Qwolia's whole party to die, and again they joined the Sea of Souls together after a long party.
And so it went, life after life, with Qwolia rising to beg the Raven Queen for more time to wait for his party each time he died. And, as stories are wont to do, the tale spread from the Astral Plane, out to the others, not the details, but the vague idea that adventuring parties could reunite to reminisce of their adventures after death. And so other adventurers, upon dying began to beg the same boon of the Raven Queen, and she sent them too to the island with the tavern. Soon even that became unwieldy, and the Raven Queen worked with the Demon King to restructure their realm so that any soul who wished to wait outside the Sea could get to the tavern, now called All Stories Inned, without their direct intervention.
And one time, after reuniting, Qwolia and his friends decided to simply stop reincarnating, to stay in the All Stories Inned and keep it running. Through their many lives together they had lost the weariness that clings to mortal souls and had ascended. And so they settled there in the Astral Plane and listened through all the ages to the stories that found their end through the doors of the tavern.