Los hechos históricos acaecidos en los cerca de trescientos años que dura la historia del condado de Castilla son el germen sobre el que crecerá el corpus de leyendas más amplio de la lengua castellana.
La mayoría de estas leyendas sobre los orígenes de Castilla se refieren a las continuas luchas por la supervivencia contra los cordobeses. Pero también hay otras referentes a la figura del conde Fernán Gonzalez y su lucha por desprenderse del control de León y de Pamplona.
Muchas de estas leyendas son muy conocidas, al menos por su nombre, y fueron desarrolladas en la épica medieval castellana. Así ocurre con Los Siete Infantes de Lara, la Condesa Traidora, etc… pero otras son menos conocidas.
En este apartado reunimos todas las leyendas relacionadas con este período histórico.