Since May last year, the giraffe has been living at Central Park in Ciudad Juarez, where the city's desert climate has been sending temperatures soaring in the summer and plummeting this winter, with a low of 9degC forecast for Monday.
A crane lifted a large box containing the towering Benito onto a truck late on Sunday to begin the 50-hour road journey to his new home at Africam Safari, a park in the state of Puebla, about 150km southeast of Mexico City.
Veterinarians would monitor Benito during the trek, Frank Camacho, Africam Safari's director, said.
"It is important that Benito is in favourable conditions in an enclosure where he can be at a controlled temperature with all the food he needs," Camacho said.
In addition to better weather, Benito is expected to benefit from the company of seven other giraffes at his new home, Africam Safari said.
Benito's move was a victory for activists, who argued that the park housing him in Juarez was not an adequate home for the majestic animal.
"The Save Benito movement is happy because today he is going to the city of Puebla and will be in a place worthy of a specimen of this magnitude," said Ana Felix, a spokesperson for the group.