La vila va ser denominada "Teixeira da Silva" el 16 de juny de 1902 assolí la categoria de municipi. Després de la Guerra de la Independència d'Angola el 1975 va prendre el nom de Bailundo. Durant part de la Guerra Civil angolesa hi va estar instal·lada la caserna general del cap d'UNITA Jonas Savimbi.