Située sur l’Ile de Gorée, à l’angle des Rues ST. Germain et Malavois, le Musée de la Femme Henriette Bathily occupe une maison construite en 1777 par une riche Signare Victoria Albis.
Ce bâtiment fut occupé en 1836 par le Tribunal civil, qui, deux ans plus tard, installa la Prison civile dans les petites pièces du rez - de – chaussée. Les besoins de locaux des Services de la Cour d’Assises et du Tribunal de première instance nécessitèrent, en 1840, la construction des nouvelles pièces, situées au Sud de l’ancien bâtiment.
Restaurée dans les années 1950, sous les bons soins de l’IFAN la Maison Victoria Albis a abrité jusqu’en 1980 les collections du Musée Historique.

Après le transfert du Musée Historique au Fort d’Estrées, le rez – de – chaussée servit à abriter des expositions temporaires. Monument historique, la Maison Victoria Albis est protégée par le Bureau d’Architecture des Monuments historiques du Sénégal (BAMHS). Depuis Janvier 1994, le Ministère de la Culture, sous la tutelle de Madame Coura Ba Thiam, a mis ce bâtiment à la disposition de C.C.A. pour abriter le Musée de la Femme Henriette Bathily inauguré le 17 Juin 1994, sous le haut patronage de Madame Elisabeth Diouf, épouse du Chef de l’Etat, par Madame Coura Ba Thiam, Ministre de la Culture, en présence des ministres Ndioro Ndiaye (Famille) et André Sonko (Education) ainsi que du Maire de Gorée Urbain Diagne. La famille de la Marraine était représentée par le Docteur Samba Cor Sar et son épouse Madeleine Bathily ainsi que Idrissa Diack et Félix Bathily, respectivement sœur, fils et frère de la Marraine entourés des parents et amis.