El origen de la ciudad, aunque fue anterior, no es hasta la conquista musulmana cuando se construye la fortaleza de Qūnka, que dio origen a la ciudad actual y fue ganando importancia paulatinamente. El rey cristiano Alfonso VIII la conquistó en 1177 y le otorgó el Fuero de
Cuenca, uno de los más prestigiosos de la
historia de Castilla.