Aunque existen vestigios romanos cerca del reconstruido Santuario de Nuestra Señora de la Coronada, donde se encontraron monedas de tiempos del emperador Augusto, y José Navarro cuenta que encontró "tinajas" y dos monedas de oro cuando araba la tierra con la yunta de bueyes, la ocupación efectiva del Cortelazor y su entorno se hace tras la conquista de Alfonso X.

El repartimiento de estas tierras benefició a los hermanos Palomeros, a quienes se les entregó el territorio que iba desde "lo alto de la cruz del palomar hasta la cordillera de sierras que separan los actuales términos de Aracena con Hinojales por aguas vertientes" .

Etimológicamente, el nombre de Cortelazor hace referencia a lugares de importancia para la cetrería (Gordon, M.D. y Ruhstaler, A., 1992) ; así en 1631 se hace referencia al "Concejo, justicia y regimiento del lugar de Lacorteelazor".

Pero la leyenda cuenta que el lugar estuvo relacionado con la "corte del Rey Azor", un cabecilla árabe que se hizo independiente en tiempos de los reinos de Taifas (Varios, 1988 ; 1046), y, también, con "la corte al azar", refiriéndose al asentamiento que los hermanos Palomeros establecieron, sin conocer el territorio, para la explotación de las tierras entregadas.

Con el paso lento de la Historia, Cortelazor se fue afianzando, y a "mediados del siglo XVI, el núcleo demográfico de aquella por entonces aldea de Aracena debió de adquirir la suficiente importancia numérica como para decidirse la construcción de una iglesia de un tamaño adecuado".

"En documentos que datan de 1603 existían ya nombres que tienen en la actualidad, como el Barrio Abajo, de la Mesa, ya en estado de ruinas y deshabitado de la Fuente, en donde es posible que empezara el pueblo a construirse. En este lugar se encontraba una fuente, hoy trasladada a la plaza principal".

La iglesia parroquial de Nuestra Señora de los Remedios, que se comienza a construir hacia 1565, es el pequeño corazón de Cortelazor, cuyas épocas de prosperidad o decadencia se van a reflejar en la ampliación o abandono de la misma.

Así, en el siglo XVIII conoce una notable ampliación, porque el área de la iglesia sólo podía acoger a unas 400 personas, de las 512 que tiene el pueblo. Alrededor de 1748 el famoso pintor Tovar realizó un cuadro de La Divina Pastra, que adoge los muros de esta iglesia.

Hasta el siglo XVII, Cortelazor dependió de la administración de Justicia de Aracena ; sin embargo, la distancia a que se encontraba y la inseguridad le llevó a pedir constantemente su independencia. En el año 1630, Felipe IV le hizo la merced de eximirla de la jurisdicción de Aracena, alzándola a la categoría de Villa, por haber ofrecido sus vecinos como compensación el pago de 2.000 ducados.

El crecimiento demográfico a lo largo del siglo XVII debió de ser muy reducido, pues apenas se logra mantener la población. En 1630, Cortelazor reunía 124 vecinos, de los que sólo se contabilizaron a efectos fiscales 112,5, porque existían 21 viudas, un ordenante y 12 pobres ; en 1642, Cortelazor agrupaba a 99 vecinos, descenso que hay que relacionar con la guerra con Portugal y la presión fiscal.

Estos agentes de despoblación se prolongan hasta entrado el siglo XVIII ; así, en 1713, Cortelazor cuenta con sólo 30 vecinos. La recuperación demográfica se inicia a partir de la segunda mitad de la centuria, y así el Catastro de Ensenada de 1752 contabiliza 396 habitantes, es decir, 103 vecinos.

A finales del siglo XVIII, en 1787, alcanza la estimable cifra de 559 personas, que basaban su subsistencia en la explotación de más de mil fanegas de sembradura, otras tantas de encinar y un reducido número de fanegas ocupadas por el castaño, frutales y viña, entre otras. La cabaña ganadera estaba esencialmente compuesta por cabras, cerdos y ovejas.

El siglo XIX conoce la máxima densidad de población del término. En 1857 son 759 personas ; en 1877 llegan hasta 793, y en 1887 tiene Cortelazor 910 habitantes.

Los primeros pasos de Cortelazor en el siglo XX son inseguros, dejando por doquier hijos que no sustenta, en una emigración que sólo se corta a partir de los años noventa. La estructura económica actual se base en un aprovechamiento ganadero, complementada por actividades de subsistencia, y ayudada por las pensiones de jubilados.