Hace algunos años se realizó un referéndum en el consejo popular Camalote con el cual se aprobó el paso de estas tierras nuevamente a Nuevitas para así consolidar el primer polo agrícola del municipio El relieve de la ciudad es predominantemente montañoso con extensas lomas que oscilan entre los 10msnm y los 40msnm y una que otra pequeña llanura.

La gran bahía fue divisada por Cristóbal Colón en 1492, probablemente en el mes de noviembre, durante su primer viaje.

En 1514 Don Diego de Velázquez intentó fundar una población en el lugar visitado por Colón, pero las duras condiciones naturales no resultaron propicias.

Aunque si algo caracteriza a Nuevitas además de sus paradisíacas playas es su zona industrial.

El proyecto gremial de Benalmádena, encabezado por el alcalde local Enrique Bolín, fue aprobado y en 1996 partió hacia Nuevitas, donde lo recibieron calurosamente con sus mejores atractivos turísticos, actos institucionales con el alcalde local Fidel Ramos, actos en colegios y visitas a distintas instalaciones, lo que fue correspondido un año después en Benalmádena, cuando fue revelada a sus visitantes cubanos una placa dedicada a Nuevitas Camagüey en Arroyo de la Miel.

Benalmádena envió algunos cargamentos de ropa, colchones y medicinas entre otras cosas a Nuevitas, pero con el paso del tiempo no queda mucho más que el recuerdo de su alianza.

También quemaron banderas cubanas y lanzaron piedras a las fuerzas de seguridad.

Según la organización Human Rights Watch, al menos 23 personas fueron detenidas en las protestas de Nuevitas.