Consta que en el Neolítico había población humana en el actual término de Pruna. Su origen está en torno a un poblado Túrdulo, una clase de iberos, que tenía su asentamiento en el lugar del ' El Castillo'. Este poblado recibiría el nombre de 'Callet '.
Por los restos arqueológicos de cerámica se sabe de la ocupación de Pruna por los Fenicios. Los Griegos la llamarían 'Prunna', denominación que perdura con la pérdida de la 'n'.
Respecto a la época romana, Pruna fue anexionada al Imperio en la primera etapa de la conquista de la península.
En la época musulmana fue una alquería o aldea rural, perteneciente al reino de taifa de Sevilla. En 1407 se produce la conquista definitiva de Pruna por los cristianos. En el siglo XVI se le concedio el rango de villa. Por soberano decreto de 6 de agosto de 1811, Pruna se incorpora a la nación como ayuntamiento constitucional.
