El Instituto Técnico “Nueva Bolivia” se fundó el 27 de enero de 1989 con el nombre de Instituto de Enseñanza en Belleza “Nueva Bolivia” con Resolución Ministerial N° 136/89 con el propósito de contribuir a la formación técnico – profesional en el área de belleza y peinado.
En la gestión 2010 se hace el cambio de razón social de Instituto de Instituto de Enseñanza en Belleza “Nueva Bolivia” por el de Instituto Técnico “Nueva Bolivia”, ampliando la oferta curricular con las carreras de: Belleza Integral, Gastronomía, Contaduría General y Secretariado Ejecutivo a novel Técnico Medio y Técnico Superior bajo la Resolución Ministerial N° 026/2010 de fecha 18 de enero de 2010.
En la gestión 2011 el Instituto Técnico “Nueva Bolivia” apertura la Subsede en la ciudad de El Alto con las carreras de Gastronomía y Administración Turística y Hotelera con la autorización de la Resolución Ministerial N° 077/2011 de fecha 22 de febrero de 2011.