City of the Red Doors

Many years ago (hundreds?), a small, isloated town was held captive by a now-forgotten warlord and his bandits. The warlord held rein over the town, taking and devestating crops and other resources. He held the men in a makeshift prison guarded day and night; and abused the women and children, taking every advantage they could.
This state of affairs held for weeks. Then a lone warrior strode into town and called out the warlord by name. The warrior wore red armor and carried a sword at their side and a battle axe on their back. Their face was obscured by a helmet that covered their face. They spoke no more even as the warlord berated them and demanded they leave.
The warrior moved to the center of town, continuing their silence. This silence infuriated the warlord, who commanded his fighters to attack the warrior. This proved fruitless, as the warrior took down or disabled all who confronted them. Finally, the warlord himself attacked, with a massive two-handed sword, wielded expertly. The warrior fought the warlord for what seemed an eternity to the townsfolk, who could only watch in awe, as most of them remained bound or caged. Finally, the warlord rushed the warrior in red, who knocked the sword out of the man's hands, sending it flying, to embed itself nearly a foot into the ground. With a swift swing if their own sword, the warrior decapitated the man who had caused so much pain and suffering to the town. All who were watching cheered in victory.
In the wake of the battle, the mysterious knight released the people. However, they continued to maintain their silence. When the people offered their gratitude, the warrior simply nodded. When offered a reward, they shook their head. They went to the body of the warlord, took something from his body, and silently strode from the town, leaving the people dumbfounded.

In the days following the town's rescue they decided that to honor their rescuer by painting all the exterior doors of the town the same red as the armor of the warrior. While they never learned the identity of their savior, they continue to honor the memory by maintaining the red doors.
Thus a small, unkown town in the middle of nowhere became ..., the City of Red Doors.