Desde la antigüedad, han pasado por Redován diferentes civilizaciones mediterráneas: iberos, fenicios, griegos, romanos y árabes, tal como manifiestan los yacimientos arqueológicos encontrados en su termino. Por lo que es uno de los pueblos más antiguos de la comarca, e importante vía de paso del sureste peninsular durante siglos. Durante el reinado de Alfonso X, estas tierras fueron reconquistadas a favor de las tropas cristianas de Castilla. Más tarde pasó al dominio del reino de Valencia y la Corona de Aragón mediante los acuerdos de Torrellas en 1304. Sobre su origen se cuenta una leyenda, según la cual su fundación debería atribuirse a un tal Farax Ben Rebduan o Rebdan, de quien procede su etimológica denominación.