Die Geschichte Fasendorfs nordwestlich von Plauen begann im Jahre 1301 , als Ritter Merklin zu Mylau den Deutschordensbrüdern zu Plauen fünf Zinsgüter in Fasendorf überließ.

Das Siedlungsgebiet im Ortskern zeigt heute noch fast unverändert die geschlossenen zwölf Hofanlagen aus der Zeit der Besiedlung. Der Fasenbach, nordöstlich von Fasendorf gelegen, und der "Dorfbach", an dem der Ort eigentlich liegt, bilden die Quellarme des weiter südlich gelegenen Rosenbachs.

Im Jahre 1506 gab es gemäß dem "Erbbuch" für das Amt Plauen zwölf Mannschaften (Bauerngüter), davon sechs den Rödern lehnspflichtig, fünf dem Komtur des Deutschritterordens zu Plauen und ein Gut dem Pfarrer zu Kürbitz .

In den Jahren 1839 und 1848 - ersteres markiert die politische Selbständigkeit des Nachbarortes Mehltheuer, im letzteren entstand der Bahnhofsbau im Nachbarort - kam es zu einer Erweiterung im oberen Ortsbereich, Oberfasendorf.

Einer der bekanntesten Fasendorfer war der Maler, Bildhauer und Astronom Walter Löbering .

1973 wurde Fasendorf Ortsteil von Mehltheuer; somit gab es keinen eigenständigen Ortsvorstand mehr.

Heute ( 2001 ) hat Fasendorf etwa 100 Einwohner und zählt damit zu den kleineren Orten im Vogtland.