Musannaf Ibn Abi Shayba 27:222

Waki’ narrated to us, from Sufyan, from Ibn Abi Layla, from al-Hakam, from Mujahid, that the Queen of Sheba was a jinn woman who composed poetry.