Es durante la época del virreinato cuando Felipe II, mediante un decreto expedido el 31 de mayo de 1579 en el Palacio de Aranjuez, nombra "Correo Mayor de Hostas y Postas de la Nueva España", a don Martín de Olivares, al cual da posesión de su cargo el Virrey don Martín Enríquez de Almanza, el 27 de agosto de 1580.