Uno de los documentos más antiguos donde aparece mencionado Nava el Moral está datado en 1.250, se trata de un documento perteneciente a la Asocio de la Universidad y Tierra de Ávila, a la que Navalmoral de la Sierra pertenecía.