Rashidun Caliphate
Yafa was the seat of the ancient Himyarite dynasty, which lasted from 110 BCE to 632 CE when it was fully integrated into the Rashidun Caliphate.