Каракас астаналық округінің муниципалитеттерінің бірі болып табылатын Барутаның тарихы Венесуэланың ерте колониялық кезеңінен бастау алады. Қала үндіс қоныстарынан бастап, өсіп келе жатқан мегаполистің ажырамас бөлігіне айналған гүлденген ауыл шаруашылығы орталығына дейінгі жолдан өтті.
Аймақ өз атауын жергілікті үндіс тайпаларының көсемі және әйгілі көсем Гуаикайпуроның ұлы касик Барутаның құрметіне алды. Жергілікті тұрғындардың тілінде «барута» сөзі Хабильо ағашын білдірген. Бұл жерлерді колонизациялау процесі 1568 жылдың 20 наурызында конкистадор Диего де Лосада жергілікті тайпаларды бағындырған кезде басталды. Кейінірек аумақ капитан Алонсо Андреа де Ледесмаға энкомьенда — үндістерді христиан дініне қабылдауға және оларды еңбекке тартуға бағытталған жүйе ретінде басқаруға берілді.
Қаланың ресми негізі 1620 жылдың 19 тамызында қаланды. Провинция губернаторы Франсиско де ла Хос Беррио-и-Орунья «Сан-Франсиско-де-Паула» атты елді мекеннің негізін қалады. Бірнеше онжылдықтан кейін, 1655 жылдың 14 шілдесінде жергілікті шіркеуді қасиетті етіп бекіткеннен кейін, ол «Нуэстра-Сеньора-дель-Росарио-де-Барута» деп өзгертілді.
Қаланың қалыптасуына бірнеше негізгі факторлар әсер етті. Біріншіден, оның Каракастан оңтүстік-шығысқа қарай құнарлы алқапта орналасуы ауыл шаруашылығын дамыту үшін тамаша жағдайлар жасады. Екіншіден, Барутаның негізін қалау испан тәжінің оларды евангелизациялау және бақылау мақсатында «pueblos de indios» (үндістерге арналған қоныстар) құру саясатының бір бөлігі болды. Орталық элемент 1620 жылы құрылысы басталған Нуэстра-Сеньора-дель-Росарио шіркеуі болды. Каракас өскен сайын Барутаның ауыл шаруашылығы өнімдерінің маңызды жеткізушісі ретіндегі маңызы да артты.
Ерте кезеңде аймақтың экономикалық негізі кофе, қант қамысы және какао өсіруге мамандандырылған ірі иеліктер (асьендалар) болды. Лас-Мерседес және Ла-Тринидад сияқты гүлденген шаруашылықтар қаланың болашақ аудандарының негізін қалады. Барлық мәдени және қоғамдық өмір католиктік шіркеудің айналасына шоғырланды. Астаналық аймақтағы ең көне шіркеулердің бірі болып табылатын Нуэстра-Сеньора-дель-Росарио храмы сол кездегі колониялық дәстүрлерді көрсететін діни ғана емес, сонымен бірге мәдени орталыққа айналды.