Antiguo convento de la orden de los Dominicos, se encuentra fuera del casco urbano, en un paraje de una gran belleza natural, puesto que se levanta en un promontorio sobre la hoz del Huécar, a bastante altura sobre el cauce del río y frente a las Casas Colgadas.

Los artífices de la iglesia fueron los hermanos Juan y Pedro de Alviz y su arquitectura responde a unos planteamientos propios de los primeros años del siglo XVI: estructura gótica y decoración renacentista. Es conocido popularmente como «los Paules»

No se sabe nada del aprendizaje como arquitecto de Pedro de Alviz, aunque seguramente lo realizó bajo el ideal gótico, lo que hará que en este siglo XVI, de transición en España del gótico al Renacimiento, le resulte mucho más fácil, como a los demás artistas conquenses, adaptar a la decoración renacentista sus primeras estructuras, las cuales apenas variarán y continuarán siendo medievales durante bastante tiempo. Así su arquitectura religiosa, como se puede ver en la iglesia de San Pablo, responde a unos planteamientos propios de los primeros años del siglo XVI: estructura gótica y decoración renacentista.

Desde 1993 el convento funciona como parador nacional.

El convento de San Pablo se compone de la iglesia, edificada en la proa, como avanzando en la hoz del Huécar, el claustro a su derecha y otra serie de edificaciones que han ido creciendo adosadas al cuerpo principal según las necesidades de las distintas órdenes que se han albergado en el convento. La iglesia y el claustro son del siglo XVI, siendo el resto de edificaciones de época posterior. El edificio se encarama en una proa o promontorio (tipología que se conoce popularmente como "Hocino") sobre la hoz del Huécar

El fundador, Juan del Pozo, canónigo de Cuenca, fue enterrado en medio del crucero de la iglesia del convento, con superficie de bajo relieve de piedra blanca. El sepulcro posteriormente fue retirado de en medio del crucero y adosado al muro de la derecha de la iglesia.