La storia del Bardo (e non della Bardot come Brigitte) è iniziata ancor prima della sua apertura. Il museo è ospitato negli ex appartamenti del Palazzo dei Bey di Tunisi. Capolavoro dell'architettura husseinita del XIX secolo, il Bardo iniziò la sua carriera sotto il protettorato francese nel 1885, assumendo il ruolo di museo delle antichità nazionali. Nel 1888 divenne il Musée Alaoui. Solo nel 1956 gli fu dato il nome con cui è conosciuto oggi in tutto il mondo. Derivato dallo spagnolo Prado, Bardo è semplicemente il nome del quartiere di Tunisi dove si stabilirono molti musulmani andalusi in fuga dalla Reconquista.
Questo gioiello simile al palazzo dell'Alhambra è anche l'ex residenza della famiglia reale turca. Ci sono voluti quattro anni per ristrutturare e ampliare il museo, che ospita semplicemente la più grande collezione di mosaici al mondo! Oggi, oltre ai due edifici storici, nel 2012 è stato inaugurato un nuovo edificio per celebrare la riapertura del museo in grande stile. Raddoppiando la superficie del museo, presenta sei nuovi dipartimenti dedicati alla preistoria, al periodo punico, alla civiltà numidica, al tesoro sottomarino di Mahdia, alla tarda antichità e all'Islam.
Sebbene il Bardo si sia evoluto nel corso degli anni, conserva ancora religiosamente le vestigia del suo illustre passato che lo hanno reso un monumento storico. Purtroppo, il 18 marzo 2015 il Museo del Bardo è stato vittima di un terribile attentato che ha provocato la morte di 22 persone, tra cui 20 turisti, a cui una targa rende omaggio.