La place occupe une terre cédée à la ville en 1844 par un ingénieur anglais qui travaillait dans les mines voisines. C'est pour cette raison que l'endroit fut d'abord appelé Nueva Londres, avant d'être rebaptisé Villanueva. En 1871, le square fut renommé en l'honneur de Simón Bolívar, dont la statue équestre fut ajoutée en 1923. Les rues qui partent du square ont été baptisées en mémoire du Libertador. Le premier samedi du mois, le parque de Bolívar accueille le Mercado Artesanal de San Alejo.