La primera aparición de Fregenal en los registros históricos fue en el año 1253, cuando la población pasó a engrosar los dominios del reino de Sevilla, por Real Privilegio de Alfonso X "El Sabio".