De geschiedenis van de plaats gaat terug tot in de jongste steen- en bronstijd.

Tegen het einde van de 1e eeuw na Christus werd Heddesdorf een Romeinse garnizoen en kreeg het een kasteel. In 1647 bouwde graaf Friedrich von Wied boven Heddesdorf een molen, waaruit de eens zo belangrijke walserij Rasselstein ontstond.

Heddesdorf werd met ingang van 1 april 1904 ingelijfd bij de "oude" stad Neuwied. Meer dan een eeuw is sindsdien verstreken, en Heddesdorf is in die tijd zo versmolten met de kernstad dat het na de vorming van de nieuwe, grote stad Neuwied in 1970 officieel niet tot een bijzondere stadswijk werd verklaard. Het is echter van groot belang, niet in de laatste plaats omdat Friedrich Wilhelm Raiffeisen hier zijn belangrijkste geschriften over coöperaties schreef.

Heddesdorf met zijn steegjes en mooie vakwerkhuizen is altijd een uitstapje waard. Vooral wanneer met Pinksteren de kermis met de Pinkster ruiters uitnodigt om te feesten.