Los Banu Qainuqa (árabe: بنو قينقاع) fueron una de las tres principales tribus judías que vivían en Medina en el siglo VII.
Desde que Mahoma había llegado a Medina, había convertido la ciudad en una base para sus incursiones contra las caravanas que se dirigían a La Meca y naturalmente esto estaba causando fricción con los habitantes originales de la ciudad, al tiempo que las relaciones entre los judíos y los musulmanes en Medina también iban empeorando progresivamente.
La primera tribu judía en meterse en problemas con Mahoma y sus seguidores fueron los Banu Qaynuqa.
Mahoma ordenó que todos los hombres de la tribu fuesen maniatados para su ejecución.
Los Banu Qaynuqa huyeron primero a Wadi Al Qura, y luego fuera de Arabia hasta Siria.