[[Archivo:La Teja Montevideo.png|miniaturadeimagen|Mapa de calles de La Teja]]
Fue fundada el [[1 de septiembre|12 de setiembre]] de [[1842]].<ref>[http://municipioa.montevideo.gub.uy/node/184 Municipio A de Montevideo]</ref> Eran 122 manzanas pertenecientes a [[Samuel Lafone]], quien en [[1841]] había establecido un [[saladero]] en la zona, y fueron delineadas por dos agrimensores de la Comisión Topográfica: Gutiérrez y Eguía.<ref>[http://lamochila.espectador.com/lamochila2.php?m=amp&nw=Mzcy| Samuel Lafone y la historia de La Teja]</ref> Oficialmente se llamó ''Pueblo Victoria'', en honor a la reina [[Victoria I del Reino Unido]], pero se le dio el seudónimo de «La Teja». El pueblo era reconocido por las construcciones de las viviendas con techo a dos aguas. A cuatro meses de fundarse el barrio, ya se habían construido cuatro edificios y se había proyectado la construcción de dos puentes: uno sobre el [[arroyo Miguelete]], con cooperación vecinal, y el otro sobre el [[arroyo Pantanoso]]. Con estas medidas se esperaba acelerar el aumento de población del [[Villa del Cerro|Cerro]] y Victoria. En el año 1869 llega el primer tranvía de caballos al [[Paso Molino]] y al Cerro. Esta novedad, acerca un medio de transporte a los escasos pobladores del lugar. A principios del siglo XX se convierte en una gran zona comercial e industrial. Muchas industrias cerraron a finales de siglo XX.<ref>{{cita libro |url=http://www.periodicas.edu.uy/Nuestra_tierra/pdfs/4-Montevideo_Los_barrios_I.pdf|capítulo=La Teja: escenario de complejos industriales|título=Los barrios de Montevideo|página=32|apellido=Barrios Pintos|nombre=Aníbal|enlaceautor=Aníbal Barrios Pintos |fechaacceso=1 de marzo de 2013}}</ref> Los terrenos que ocupaba el [[saladero]] fueron adquiridos en [[1914]] por el Estado [[Uruguay|uruguayo]] y fue construida en su lugar la planta de refinación de petróleo de la empresa estatal [[ANCAP]].
