תושבי הכפר מדינה מיוחסים כצאצאים של יהודים. עפ"י המסורת, מקור יהודים אלו בגזרה שאירעה בשנת ת"ס-1700, עת קם מלך חדש במערב תימן, "בעל כישוף גדול", כבש אזורים רבים במערב תימן, וכפה על היהודים להמיר את דתם, החריב את הבתים ובזז את הרכוש. חלק מהיהודים ברחו בשבת, חלק מתו על קידוש השם, וחלק המירו את דתם עד יעבור זעם. הישובים המוזכרים בגזרה: חגה, בית עד'אקה, כוחלאן, צברה, סוד, סודה, ת'לא, שרפה, ואדעה, חבור, צ'לימה, ועוד.
