東方紅魔郷 〜 the Embodiment of Scarlet Devil.
本作は、PC-98をプラットフォームとしての東方Projectの最後の作品である『東方怪綺談 〜 Mystic Square.』から約3年半のブランクを開けて開発された。この当時ZUNは同人活動の再開を考えており、当初は音楽サークルとしてコミケに申し込んだものの落選し、次回のコミケまでの間にゲームを作ることを思い立ち、本作の開発に乗り出した。当初は『東方紅茶館』のメインタイトルで開発され、そのタイトルの一部を冠した楽曲「上海紅茶館 〜 Chinese Tea」が作曲されたものの、その後ストーリーの構成が固まるとともに現タイトル『東方紅魔郷』へと変更され、「紅茶館」という名称は楽曲名に残るのみとなった。