Namalowany w 1884 roku, a wystawiony na Salonie w Paryżu cztery lata później obraz, odniósł wówczas duży sukces. „Murzynka” uważane jest za dojrzałe dzieło 27-letniej malarki, przynależące do modnych pod koniec XIX wieku realistycznych studiów portretowych rozmaitych typów etnicznych.
W latach 20. ubiegłego wieku obraz kupił warszawski kolekcjoner Dominik Witke-Jeżewski, w 1933 roku przekazał go w depozyt Muzeum Narodowemu w Warszawie. „Murzynka” podzieliła losy dużej części zbiorów Muzeum, które zrabowane w czasie II wojny światowej, wywiezione zostały głównie do Niemiec. Kiedy w 2011 roku pojawił się na aukcji w jednym berlińskich Domów Aukcyjnych, powiadomiono odpowiednie instytucje w Polsce. Dotychczasowemu posiadaczowi dzieła została wypłacona rekompensata dzięki finansowemu wsparciu Fundacji Bankowej im. Leopolda Kronenberga. Portret po blisko 70 latach wrócił na swoje miejsce, do Galerii Malarstwa XIX wieku Muzeum Narodowego w Warszawie. Oficjalne przekazanie obrazu do muzeum odbyło się w marcu 2012 roku.