Por iniciativa del entonces presidente José López Portillo; el "Velero Cuauhtémoc" comenzó a ser construido el 24 de julio de 1981 en los Astilleros de Celaya, S.A., en Bilbao, España, a partir de la grada número 187.