Los entonces llamados Talleres Navales de Marina comenzaron a reparar buques el 10 de noviembre de 1879, durante la presidencia de Nicolás Avellaneda, en un pequeño varadero a orillas del río Luján (pcia. de Buenos Aires]]).
En 1901 se hicieron reparaciones al Antartic, el buque de expedición sueco comandado por el famoso explorador [ https://es.wikipedia.org/wiki/Otto_Nordenskjöld Otto NordenskjoldNordenskjöld]. El 2º comandante, como práctico, era el marino argentino [ https://es.wikipedia.org/wiki/José_Mar%C3%ADa_Sobral José Maria Sobral]. Hacia fines de 1910 se habían reparado en sus diques un promedio de más de 100 buques anuales.
[[Archivo:TANDANOR instalaciones.jpg|400px|right|thumb|<small><center>'''Instalaciones en el Puerto de Buenos Aires.</center></small>]]
En 1991, durante la presidencia de Carlos Saúl Menen, TANDANOR fue irregularmente vendido a una empresa privada con fines de especulación inmobiliaria, empresa que luego quebró. Unos 150 trabajadores, más de la mitad de los cuales seguían trabajando en el astillero en 2009, lograron mantenerlo en actividad hasta su reestatización, el 30 de marzo de 2007, por [http://www.infoleg.gov.ar/infolegInternet/anexos/125000-129999/126933/norma.htm Decreto PEN N° 315/2007], durante la gestión del presidente Néstor Kirchner. Los trabajadores recibieron, en reconocimiento de sus esfuerzos, el 10% del capital de la empresa.[http://www.infoleg.gov.ar/infolegInternet/anexos/140000-144999/140858/norma.htm] Los responsables de la fraudulenta operación de venta fueron procesados y se esperaba el juicio oral para fines del 2010.[http://blogs.perfil.com/armas/2009/12/07/la-argentina-construira-cuatro-patrulleros-oceanicos-para-su-armada/]
En 2008 el [[http://www.mindef.gov.ar Ministerio de Defensa]de la Nación] decidió constituir el [[Complejo Industrial Naval Argentino]] (CINAR), integrando TANDANOR con el Taller Almirante Storni (ex Domecq García) de construcción y reparación de submarinos.