Нуэвитас расположен на берегу залива, соединяющегося с океаном узким, до 400 метров, и длинным, почти 10 километров, проливом. В связи с этим местность всегда представляла интерес для моряков, желающих переждать непогоду. Юридически площадь муниципалитета Нуэвитас составляет 1778 км²[2], но фактически подавляющее большинство жителей проживают в «ядре» города площадью менее 4 км², таким образом плотность населения: официальная — 34,7 чел./км², фактическая — более 17 000 чел./км². Нуэвитас разделён на восемь баррио[англ.][3] (нейборхудов). Чуть севернее города расположен крупный коралловый остров Сабиналь.
Среднегодовая температура воздуха — 25,5°С, засушливый сезон длится с октября по апрель, дождливый — с мая по сентябрь[4].
Считается, что именно в районе будущего города высадился Христофор Колумб во время своей первой экспедиции в ноябре 1492 года — тогда нога европейца впервые ступила на остров Куба[5].
Поселение Нуэвитас было основано в 1775 году с появлением здесь плантаций, на которых работали рабы[6], в 1828 году перенесено на нынешнее место, получило статус «город» в 1886 году.
После Кубинской революции 1959 года здесь началось развитие промышленности. В 1970 году город являлся базой рыболовного флота, центром судоремонта и судостроения, также здесь действовали предприятия пищевой и цементной промышленности и домостроительный комбинат. С помощью СССР был построен завод Fábrica de Fertilizantes "Revolución de Octubre" по производству азотных удобрений[1][7][8].
К началу 1980-х годов город представлял собой административный, образовательный и торгово-промышленный центр с населением 35 тысяч человек. Ведущими предприятиями в это время являлись построенные после революции цементный завод Fábrica de Cemento "26 de Julio" (введён в эксплуатацию в 1967 году), завод по производству электродов Fábrica de Alambre con Púas y Electrodos "Gonzalo Esteban Lugo" (введён в эксплуатацию в 1963 году)[9] и проволочный завод[10].