Paideia comenzó a funcionar en enero de 1978 en Mérida (Badajoz). Sus orígenes están en Fregenal de la Sierra en un intento de Escuela de la Libertad abortado por el gobierno de Franco. Esta iniciativa vino de la mano de tres mujeres, profesionales de la educación: Concha Castaño Casaseca, Mª Jesús Checa Simó y Josefa Martín Luengo. Desde 1978 hasta el presente, la Escuela de la Libertad mantiene la misma ideología y los mismos objetivos.