Fue fundada por bula de Lucio III el 5 de julio de 1183, seis años después de que Alfonso VIII de Castilla conquistase a los musulmanes la ciudad de Cuenca, sobre el territorio que correspondía a tres diócesis visigodas anteriores: Segóbriga, Valeria y Ercávica.