W 1951 posąg ustawiono w Centralnym Parku Kultury, w pobliżu ul. Solec. W styczniu 1969 Syrenie oderwano miecz i uszkodzono fakturę posągu; sprawcom nie udało się jednak oderwać tarczy i płetwy. Uszkodzenie pomnika miało wpływ na decyzję o jego przeniesieniu z powrotem na Stare Miasto.
W lipcu 1972 odrestaurowany posąg został ustawiony na skarpie Wieży Marszałkowskiej, w północnym narożniku wewnętrznego obwodu murów obronnych. Tam szybko stał się obiektem zainteresowania wandali, m.in. Syrenie ponownie odłamano miecz. Później pomnik był jeszcze kilkakrotnie dewastowany. W latach 1985–1986 rzeźbę poddano zabiegom konserwatorskim, m.in. została ona pokryta powłoką z brązu w Instytucie Mechaniki Precyzyjnej.
Rzeźbę zdjęto z Wieży Marszałkowskiej w celu przeprowadzenia prac konserwatorskich w czerwcu 1994. Pomnik był dewastowany lub okradanych z insygniów (np. ponowna kradzież miecza w 1995). Powrócił po renowacji na mury Starego Miasta w czerwcu 1996. Dla zwiększenia bezpieczeństwa postanowiono przenieść go na pierwotne miejsce na Rynku Starego Miasta. W latach 1997 i 1998 rozpisano dwa konkursy na cokół Syreny w nowej lokalizacji. Do realizacji wybrano projekt Marii i Jana Mazurów oraz Anny i Krystiana Jarnuszkiewiczów. Rzeźbę ustawiono na granitowym cokole w okrągłym basenie.