Pred hispansko ime Cuernavaca bilo je Cuauhnáhuac; od tada je stanovništvo bilo izuzetno privlačno.
Kaže se da su Španci koji su došli s Hernanom Cortésom, ne mogavši izgovoriti izvorno ime ovog grada, Cuauhnáhuac - "na rubu gajeva", u Nahuatlu, ceremonijalnom i komercijalnom centru porijekla iz Tlahuice -, odlučili nazvati Cuernavaca.
1397. godine Cuauhnáhuac je osvojila Mexica. Acamapichtli, gospodar Meksika-Tenochtitlan, prigrabio je stanovništvo s obzirom na njegovu bogatu proizvodnju pamuka i, prije svega, jer je to bio strateški korak za njegove komercijalne karavane i za njegove vojske. Upravo je njegovo mjesto, "na kratkoj udaljenosti od uzdaha", kako bi nekoć rekao Alfonso Reyes kada je govorio o blizini Cuernavace do Mexico Cityja, što mu je omogućilo da s vremenom zadrži svoju nadmoć kao atraktivnu točku. . Možda je glavno bogatstvo Cuernavace njegova boja, rezultat intenzivnog zelenila i čarobnih nijansi cvijeća, koje kao da rastu vlastitom voljom, mijenjajući svoje staro fizičko okruženje.
Predhistanski ostaci, stare kolonijalne zgrade i moderne građevine mogu se pohvaliti svojim skladnim suživotom pod intenzivnom plavetnilom neba Cuernavaca. Njegova blagonaklona klima poziva posjetitelje da se iznova i iznova vraćaju ili da trajno zaustave svoje korake kako bi ga učinili svojim domom. Izvrsni umjetnici i intelektualci, naučnici i filmske zvijezde iz cijelog svijeta svakodnevno dolaze u Cuernavacu kako bi "uživali u pauzi slobode i opuštanja", samo 70 kilometara od najvećeg grada Latinske Amerike.
Glavni trg Cuernavace polazna je točka za putovanje puno iznenađenja koja će posjetitelj teško zaboraviti, željan otkrivanja blaga njegovih ulica, njegovih uglova i veličanstvenosti krajolika.
