La
historia de esta villa, que en tiempos pasados fue aldea de
Aracena, se remonta a épocas
romanas de la que se han encontrado vestigios cerca del
Santuario de Nuestra Señora de la Coronada en donde se han hallado monedas del emperador Augusto y del tiempo de la República. Obtuvo el título de Villa en 1631, por la concesión realizada por Felipe VII, y que fue confirmada por Fernando VII en 1818. Desde su reconquista, efectuada por Alfonso X, había pertenecido a
Sevilla hasta la creación de la provincia de
Huelva en 1833. Durante el reinado de Alfonso X, y continuando con la
costumbre heredada del su padre Fernando III El
Santo, en el repartimiento de las tierras conquistadas,
Cortelazor pasó a pertenecer a los hermanos Palomeros, a quienes les fue concedida una franja de territorio. Cortelazor deriva su nombre de Corte del Rey Azor, cabecilla árabe que se hizo independiente por estas tierras en tiempos de los reinos de Taifas.
El libro 'Expedientes carcelarios de Cumbres Mayores, Cortelazor y Cumbres de Enmedio (Huelva). Prisión Provincial, 1936-1939' (Facediciones, 2008), de Juan José Antequera Luengo y Juan José Luengo Jiménez, da cuenta de cuantos vecinos sufrieron prisión durante la guerra civil española.