The state-run news agency in Aden, aligned with the internationally-recognised government, said the rebels used the warehouse to store weapons.
Saudi-led airstrikes on Yemen’s capital Sanaa hit a warehouse next to a girls school on Sunday killing at least 13 children, and wounded more than 100, local medical officials said.
The Iran-aligned Houthi rebels, who seized control of the capital in 2014, said the Saudi-led coalition had targeted the warehouse with an airstrike.
The coalition denied carrying out any strikes in the area.
The state-run news agency in Aden, aligned with the internationally-recognised government, said rebels used the warehouse to store weapons.
Health officials said over 110 people were wounded in the explosion, which damaged the girls school.
The coalition has been at war with the Houthis since 2015 in a conflict that has killed tens of thousands of people and pushed the Arab world’s poorest country to the brink of famine.