Dapat disebutkan bahwa ratu legendaris ini menjadi ‘kameo’ dalam Perjanjian Baru. Dalam Matius 12:42, Yesus menegur ahli-ahli Taurat dan orang-orang Farisi yang meminta tanda kepada-Nya dengan mengatakan:
"Ratu dari selatan akan bangkit pada waktu penghakiman bersama angkatan ini dan akan menghukum mereka, karena ia datang dari ujung bumi untuk mendengarkan hikmat Salomo, dan lihatlah, seorang yang lebih besar daripada Salomo ada di sini." 'Ratu dari selatan' disamakan dengan Ratu Syeba.
Selain itu, kisah Perjanjian Lama ini juga ditampilkan kembali dengan cara yang baru oleh orang-orang Kristen. Sebagai contoh, kunjungan Ratu Syeba kepada Salomo dipandang sebagai metafora untuk penyerahan bangsa-bangsa lain kepada Kristus.
Kisah Ratu Syeba juga ditemukan dalam Al Qur'an dan sangat mirip dengan kisah yang ada dalam Alkitab Ibrani.
