«Las blancas casas elevan sus muros como banderas purísimas, las callejas son espacios para el paso, transito para personas y animales, más bien se siente en cada cruce, en cada una, el ambiente del patio familiar». Su origen es desconocido, aunque probablemente ya lo poblaban las tribus iberas. Su nombre se debe a los Romanos, que la llamaron La Paloma. En 1.493 los Reyes Católicos, tras la total Conquista del Reino Nazarí de Granada entregaron Corumbela, como pago de servicios, a Diego Fernández de Córdoba, segundo Conde de Cabra. Con posterioridad pasa a pertenecer a la Casa Ducal de Medinaceli, que sería la poseedora del Señorío hasta su desaparición, que se produce en el año 1.811 cuando las Cortes de Cádiz prohíben los Señoríos. Desde esta fecha hasta 1.868 tuvo su propio concejo, aunque en este año se produjo una agrupación de nuevos términos municipales , pasando el de Corumbela a unirse al de Sayalonga, donde radica hoy en día el Ayuntamiento. Ya en los años 1884-85-86 sufrió Corumbela, al igual que Sayalonga, las consecuencias de la filoxera, enfermedad que afecto a las viñas; y los terremotos. Como consecuencia de estos desastres naturales, la población descendió en picado y se produjo una gran emigración. En la actualidad, Corumbela cuenta con unos 300 habitantes. Al estar a una altitud elevada, y con vistas abiertas en todas direcciones, incluso vistas al mar Mediterraneo; Corumbela cuenta con unos paisajes donde el visitante podrá disfrutar en su totalidad del esplendor de la Naturaleza, ya que está justo al lado de Parque Natural de Tejeda, Almijara y Alhama. Así mismo, cuenta con varias casas acondicionadas, preparadas y equipadas para su alquiler como Casas Rurales, donde podrá adentrarse de lleno en la vida rural de este fantástico rincón de la Axarquía Oriental.