The $3m deal was signed on Sunday between the Qatar Development Fund, Qatar Charity, and the UN High Commissioner for Refugees (UNHCR) on the sidelines of the Doha Forum in the Gulf state's capital.
A Qatar Development Fund official told Al Jazeera that the shelters will be located in Yemen and their construction will be supervised by the UNHCR.
The UN has been negotiating for peace between Yemen's warring parties to end what it calls the world's worst humanitarian crisis, which has killed 60,000 people and pushed a staggering eight million people - a number greater than the population of Switzerland - on the verge of famine.
The UNHCR says nearly two million Yemenis have fled to the neighbouring countries since the beginning of the conflict in 2014. An additional 280,000 refugees and asylum seekers languish in the country, mainly from the Horn of Africa.
Source: Al Jazeera