La villa de Parauta es de época musulmana, de la que mantiene en su Plumilla de Parautaurbanismo los rasgos más importantes y su historia corre pareja con la de Ronda y la de otros pueblos que se asientan en la parte meridional de la Serranía. En la antigua Hisn Autha, en una alquería cercana llamada Torrichela, se cree que nació, sobre el año 854, Omar Ben Hafsun, jefe de la rebelión de los muladíes que se generalizó en casi toda Andalucía y cuyo reino, independiente del Califato de Córdoba, duró hasta su muerte. Otros autores sitúan el nacimiento de Omar Ben Hafsun en diferentes municipios de la provincia. Su conquista por los Reyes Católicos se efectuó al mismo tiempo que la de Ronda y a partir de ese momento se produjo un descenso demográfico de la población mudéjar bien por las muertes durante las rebeliones o por la no aceptación del estatuto de moriscos que implicaba la conversión. El lugar fue repoblado con cristianos viejos.