国家图书馆正式成立于1958年，其实是在当地一个协会图书馆的基础上建立的。一度打算将其变成公共图书馆，但该馆既没有人员也没有预算。1961年有了一名专业馆员后，政府才开始拨款和配备受训的职工。1967年图书馆初具规模和影响，馆藏11,000卷图书和300种现刊，并开始了正规的交换、购买和接受捐赠。1968年图书馆迁入一座较小但集中的建筑物。在达喀尔和巴黎接受训练的法语图书馆长多出于政治原因任命，这使国家馆的立足点有了不合适的前提。政治和财政上的困难使未经受训的人员增多，购书经费减少，结果1985年该馆除了礼品和交换别无所获。