In the aftermath of a natural disaster, humanitarian aidmust be delivered as fast as possible to the affected population to alleviate human suffering and minimize deaths. To this end, humanitarian logistics managers must design an adequate supply chain and organize complex logistic activities. Considerable research efforts have been devoted to elaborating optimizationmodels to help experts make these decisions quickly and effectively. However, available research shows significant drawbacks concerning the integration of qualitative and quantitative models. We, therefore, propose a multi-criteria methodology for designing a relief distribution network that, using the Analytical Hierarchy Process, structures the stakeholders¿ preferences concerning humanitarian logistics¿ performance goals, including economic, social, and reliability goals. These indicators are integrated into a quantitative model that aims to maximize the performance of the relief distribution network. A sensitivity analysis is conducted to demonstrate that the proposed methodology helps to find solutions that achieve very good performance with respect to all the considered objectives.