In the images, Xonia, born Loredana Sachelaru, is wearing a revealing outfit and posing provocatively for the camera.
Comments are disabled on the singer’s official Instagram page but on Facebook, where fans are still able to post their reactions, there has been an angry response.
The Holocaust Memorial in Bucharest, which was unveiled in 2009, was built on the site of the old Ministry for Internal Affairs.
The monument, which was created by the artist Peter Jacobi, is dedicated to the memory of the hundreds of thousands of Romanian Jews who were persecuted and killed by the Romanian authorities during that country’s alliance with Nazi Germany.
The singer has still not removed the images from Instagram despite the strongly negative reaction.
The ill-conceived publicity images are likely to do little to aid her to-date somewhat undistinguished music career.