Hasta septiembre de 2006 la estatua se encontraba en la intersección de la avenida Pedro de Heredia y la avenida Venezuela de donde fue trasladada 12 metros para darle paso al sistema de transporte masivo Transcaribe, dicho traslado ha causado inconformidad entre varios de los habitantes de la ciudad incluyendo al mismo Eladio Gil, escultor de la estatua, quienes realizaron una marcha y protestas debido a este traslado.
Actualmente (julio de 2011), el monumento fue removido hacia el nuevo parque de Puerto Duro, Cartagena.
Catalina fue raptada en 1509, cuando tenía 14 años por el conquistador español Diego de Nicuesa en un pueblo conocido como Zamba, actual municipio de Santa Catalina en el departamento de Bolívar, cuando se proponía la conquista y dominio del Urabá y Panamá. Era la hija del cacique Galeras, gobernante de una tribu de la etnia caribe. Fue conducida a Santo Domingo, donde adquirió los hábitos, costumbres y creencias religiosas de sus captores.
