– Vi tok Maashiq-palasset fra presidentgarden uten kamp, sa en talsmann for separatistmilitsen Sikkerhetsbeltet.
Et øyenvitne bekreftet at presidentgarden hadde gitt fra seg kontrollen over palasset.
Tidligere på dagen tok separatistene over kontrollen over to militærlagre i Aden etter harde kamper natten gjennom, der minst åtte mennesker ble drept.
Over 70 mennesker, blant dem mange sivile, er drept siden militsens offensiv startet for fire dager siden.
Jemens internasjonalt anerkjente regjering under president Abed Rabbo Mansour Hadi har sitt hovedkvarter i Aden på sørkysten etter at houthi-opprørerne erobret Sana i 2014 og utløste en borgerkrig.
Hadi støttes av en koalisjon under ledelse av Saudi-Arabia, mens houthiene støttes av Iran. Paradoksalt nok støttes separatistene i sør av De forente arabiske emirater som også inngår i den saudiledede koalisjonen.