Accra Hearts of Oak, recorded their first win in the Ghana Premier League over Wa All Stars at the Accra Sports Stadium on Sunday.