[5]​ Estas cuatro propuestas habían sido diseñadas por el vexilólogo Juan José González.

Resultó elegida una enseña «rectangular, de proporción 2:3, formada por dos franjas horizontales iguales, verde la superior y negra la inferior».

[8]​ Hasta entonces se había utilizado un pendón granate (como otros municipios de Vizcaya) con el escudo municipal en el centro.

Existen escritos que mencionan su existencia después del fin de la Edad Antigua.

En un pequeño monte llamado Sexto en el que tuvo lugar una batalla donde perdió la vida el conde Falcon, jefe de los godos.

Según este relato su mujer Godina mando construir una ermita para ser enterrado en el lugar donde perdió la vida, posteriormente en el solar que ocupaba la ermita se construyó la iglesia de Santa María de la Anunciación.

También se construyeron varias ermitas:[9]​ San Pedro (en la campa de San Pedro y desaparecida a principios del siglo XX), San Nicolás (que dio nombre a la Punta y derribada hacia 1840), La Piedad (en el barrio de Salcedillo, hoy jurisdicción del Valle de Trápaga y desaparecida al instalarse los talleres de la empresa General Eléctrica) y Nuestra Señora de la Concepción, que levantaba su pequeña estructura en la parte alta del pueblo o Kueto.

Su primera casa consistorial se construye en el año 1823 junto a la plaza del Conde de Valmaseda.

En 1843 el municipio tuvo escudo propio y en 1870 un informe avaló su segregación oficial de los Tres Concejos.

El actual edificio del Ayuntamiento se construye en el año 1880, sufriendo posteriores modificaciones su inicial estructura tras ser utilizado como escuela.

Actualmente se puede reconocer en el escudo de Sestao al crucero protegido Vizcaya.

También en 1912, fue construida en la Gran Vía la Escuela Municipal de Música, obra del arquitecto Santos Zunzunegui.

Las nuevas autoridades nombran una comisión gestora que dirija la administración local.

La Gran Vía se construyó en 1934 y en la década de los 50 la localidad adoptaba su fisonomía actual.

A partir del siglo XIX y durante el siglo XX se produjo una inversión del flujo migratorio que se había dado durante siglos,[12]​ gracias a la instalación de diferentes factorías en la comarca y en el propio municipio de Sestao.

En los últimos años también ha recibido emigración procedente de otros países y continentes, como China, Rumania, Marruecos, América, África, etc. Sestao fue tradicionalmente un feudo socialista, debido al gran número de obreros residentes.

Durante la última década, la influencia socialista e izquierdista ha decrecido a causa del cierre de empresas.

Esto ha motivado en última instancia el incremento relativo del voto al nacionalista vasco (EAJ-PNV).

El PSE-EE perdió la alcaldía en favor de EAJ-PNV, apoyado por EB-B y VPS, siendo un hecho histórico, al ser Sestao el lugar de nacimiento del socialismo vasco en el siglo XIX.

Entre 2011 y 2015 el alcalde fue el nacionalista Josu Bergara López (EAJ-PNV), gobernando en minoría con 8 concejales de 21 posibles.

La balconada del Ayuntamiento cuenta con cuatro banderas: la sestaoarra, la vizcaína, la ikurriña y la española.