埃塞俄比亚国王刻甫斯和卡西俄珀亚之女。因她的母亲夸口她的美丽而得罪海中仙女^*涅瑞伊得斯(nereids)。作为报复，涅瑞伊得斯说服波塞冬派海怪去毁灭埃塞俄比亚王国;为平息神怒，安德洛墨达作为牺牲被锁到岩石上。在等待命运摆布之时，^*珀尔修斯(Perseus)救出了她，并娶其为妻。