El documento más antiguo en el que se nombra a Terroba, pertenece a un traslado de las Ordenanzas celebradas en 1579 y 1581 entre el lugar de Terroba y la villa de Luezas, sobre el aprovechamiento de pastos.