Looters were reportedly killed both before the explosion and after, as the arms depot, which contains many Soviet-era weapons is an important cache for both sides in the conflict.
"People entering to take weapons were killed by others who didn't find what they were looking for," a local resident told AFP.
Fighting between Houthi militias and Aden-based Hadi supporters killed 61 people in the past three days, according to the city's health department director.
Late on Wednesday night, upon the request by the Yemeni President Abd Rabbuh Mansur Hadi a group of Arab countries led by Saudi Arabia started conducting airstrikes against Houthis. Yemen is currently suffering from political unrest and clashes between Houthi opposition forces and President Hadi's loyalists.