Jedini eksponat koji se proteže na dvije etaže muzeja je mozaik Bosna. Djelo Mladena Srbinovića iz 1966. godine je uvod u priče o historiji Bosne i Hercegovine koje će biti ispričane muzejskim postavkama. Ovaj dekorativno-simbolički mozaik govori o različitim etapama historije koje se smjenjuju: lobanje su simboli rata, smrti, tanatosa, a cvijeće predstavlja mir, život, eros. Crvena linija, ili crvena arabeska kako je umjetnik naziva, je sila koja pomaže vječitu obnovu i rađenje iz ništavila. Ona je oporavljanje, cvat, želja, mogućnost. Na mozaiku su vidljivi elementi različite sakralne arhitekture kao podsjećanje na sve etničke različitosti koje se u Bosni oduvijek prepliću.