Mitte des 19. Jahrhunderts wurde ein eisenzeitliches Gräberfeld und Siedlungsspuren im Umkreis der Kirche von Castaneda gefunden. Vom Gräberfeld sind rund 100 Gräber dokumentiert, wohl kaum die Hälfte des ursprünglichen Umfangs. 1295 wurde Castaneda erstmals erwähnt.

1900 hatte Castaneda 178 Einwohner und erhielt 1910 eine Postablage.

neue PLZ: 30.05.1988 bis 03.04.2004