In recent years, the frequency and intensity of extreme weather events have increased enormously worldwide. Mexico is a country susceptible to the impact of geological events—since the Neovolcanic passes through it and it is located within the so-called Ring of Fire—and hydrometeorological events because it is an oceanic country. The following research is based on the state of Tabasco, which is located in the southeastern region of the Mexican Republic and has been frequently and strongly impacted by natural phenomena. Therefore, the objective is to find a municipality with the necessary conditions for installing a humanitarian logistics center in the post-disaster phase, which allows the supply of products to victims of a natural disaster. The Synergistic Plant Location Method is applied as a solution method, assessing factors of each municipality such as (a) level of marginalization, (b) percentage of impact, (c) number of shelters for victims, (d) distribution distance, (e) supply distance, (f) communication and energy; (g) security; (i) social climate, and (j) road access. The results obtained indicate, first of all, the location of the humanitarian logistics center in the municipality of Nacajuca. In addition, the center of gravity method is applied to evaluate the location as a central space for distribution to the impacted municipalities, showing with and without a weighting factor. As a result, the city of Villahermosa is located approximately 30 km from Nacajuca, so it is determined that the distance from the humanitarian logistics center is adequate for delivery to the affected municipalities.