Ett 40-tal människor omkom och enligt rebellerna kommer soldater och tjänstemän att ställas inför domstol.
Branden utbröt efter ett bråk mellan vakter och migranter på förläggningen den 7 mars. Enligt människorättsorganisationen Human Rights Watch protesterade de boende i lägret över att det var överfullt.
Rebellstyrkor på platsen avlossade tre tårgasbehållare utan tillstånd från sin befälhavare och en av dem ska ha landat på en skummadrass som fattade eld, enligt ett uttalande från Huthirebellerna.
Enligt rebellerna omkom 45 migranter, de flesta av dem från Etiopien, och över 200 skadades.
Martin Griffiths, FN:s särskilde sändebud för Jemen, har krävt en oberoende utredning av orsaken bakom branden.