En regeringsföreträdare säger att explosionen orsakades av en bilbomb.
– En bilbomb detonerade och dödade ett antal av våra fredliga medborgare, däribland barn, och skadade ett antal, säger talespersonen Ali al-Kathiri.
Ingen har ännu tagit på sig skulden för dådet. Tre barn ska även ha dödats i en rebellattack i staden Taez i Jemen under lördagen.
För tre veckor sedan dödades sex människor när en bilbomb avsedd för Adens guvernör exploderade. Guvernören överlevde.
Aden är säte för den internationellt erkända regeringen i Jemen sedan 2014, då Huthirörelsen tog makten i huvudstaden Sanaa.
Huthirebellerna stöds av Iran i den allvarliga konflikten i Jemen.