A juzgar por los restos de cerámica y monedas encontrados en la zona, posiblemente la presencia del hombre en estas tierras date de la época romana.De hecho, parece que el nombre de Sedella proviene de ?sedilia?, que significa ?emplazamiento o posesiones rurales?. En el siglo VII los árabes otorgaron el nombre de Sedille al núcleo de población situado en el valle de la sierra de Almijara. Un lugareño, Andrés Xorairán fue el cabecilla de la rebelión morisca de la zona. Después de sofocada esta insurrección fueron pobladas sus tierras con los cristianos viejos de Carmona y de la Mancha. En 1884 tuvo lugar un terremoto que aunque no causó victimas mortales si destruyó parte del pueblo. Otra curiosa leyenda asegura que el nombre del pueblo nace del comentario de Isabel la Católica a una batalla contra los árabes que tuvo lugar en los alrededores del pueblo. La reina se limitó a decir: ?Sé de ella?.