En a Edat Meya Sadaba perteneixeba a os musulmans Banu Qasi, y yera o centro d'as actividatz militars musulmanas contra os castiellos cristians que bi ha a o norte: castiello d'Uncastiello y castiello de Sibirana en Uncastiello, castiello de Luesia en Luesia, castiello de Royta y castiello de Sos d'o Rey Catolico en Sos d'o Rei Catolico, castiello de Castiliscar en Castiliscar, y d'atros. O lugar en que prencipiaban as incursions musulmanas yera o castiello de Sadaba, que hue ye chunto a la villa de Sadaba.