Antes del Decreto de Fundación de septiembre de 1685, las tierras de lo que es hoy Itaguí y la Estrella, eran de doña María de Quesada, viuda del Capitán Juan Daza. De doña María de Quesada, pasaron a ser propiedad de Mejía de Tobar en 1639 y finalmente el 5 de febrero de 1655 fueron compradas, en la cantidad de $1.156 del buen oro, por don Diego Muñoz de Bonilla y su esposa doña María de Alarcón. A la mortuoria de don Diego se le había quitado una extensión de tres leguas de tierra en el Ancón de los Llamesíes, para la fundación de la población de la Estrella.
Se ratifica que la Estrella fue fundada en la parte que le quedó a don José Muñoz su hijo. Estas tierras estaban habitadas por los Indios Anáconas, Nutabes, Catíos, Yamesíes, Alarifes, Aburraes y posiblemente por los Tahamíes. Los aborígenes eran más o menos 500 negros dedicados a la explotación aurífera del Río Aburrá; conocían la cabuya, la trabajaban y hacían largas travesías para comercializar (intercambiar productos) en Popayán.

Hicieron la petición para la fundación, suscrita por los jefes de los Indios Anaconas, al llegar el decreto de la fundación se le dio el nombre de Nuestra Señora de la Estrella.

Después de la conquista y la colonia, llegaron las herramientas y se construyeron pisos, puertas y ventanas en tabla, luego llegó la teja y el ladrillo, construyéndose las casas tanto en tapia como en bahareque, utilizando mucha piedra en patios corredores y andenes; las familias solventes cambiaron la piedra de los corredores por ladrillo, luego empezaron a utilizar cemento.

En 1798, el pueblo tenía una iglesia colonial y una casa, además de los ranchos de paja ya apartir de 1921 se inicia su remodelación, algunas bancas eran propiedad de las viejas familias del pueblo.

Don Horacio Vargas Ríos fundador en la Estrella de la acción comunal; creo lo que llamó la Junta Central, teniendo como pasión la literatura, la cerámica y la pintura. La finca donde nació era bañada por la quebradita la Estrella, de la que dice la leyenda que unos indios encontraron una estrella de oro y la colocaron en la parte superior del cuadro de la Chinca entre la imagen de la Virgen y San Antonio. Esto dio lugar a que el Municipio se llamara: Pueblo de Nuestra Señora de la Estrella. Esta finca y su quebradita son patrimonio histórico de la Estrella.

Después del año de 1930, que hubo carretera, llegaron los camiones y el transporte se facilitó más; el primer camión que hubo en la Estrella era de varios socios, señores importantes.

En el aspecto musical Carlos Vieco Ortiz (músico y compositor) vivía con su familia en la Estrella, de la iglesia para arriba una cuadra, casado con la señora Montoya Sossa y quién dirigió la segunda banda parroquial que hubo en éste pueblo la cual tenía instrumentos alemanes.

El primer cementerio fue en Pueblo Viejo, el segundo en un lote que tenía la parroquia a una cuadra del parque hacia abajo, el cual tenía laberintos formados por hileras de pinos recortados, senderos que los comunicaban entre sí en forma misteriosa albergando ataúdes bajo tierra con cruces de madera portadoras de su respectivas identificaciones.

Tomás Carrasquilla muy famoso y querido escritor antioqueño nacido en Santo Domingo en 1858 y muerto en 1940, tuvo una preciosa finca aquí en la Estrella la cual habitó, con casa de tapia, ya remodelada (aún conserva la mitad en este material).