Al iniciarse ese año, Tudela contaba con un solo teatro: el Cervantes. Los otros dos que había en la ciudad a principios del siglo XX habían desaparecido por distintos motivos: el Novedades fue devastado por el fuego en 1927, mientras que el Principal fue derribado en 1931. Según relata Jesús Romé en el libro “El Teatro en Tudela hasta el año 2000”, premio Biblioteca de temas locales “Manuel Caste
l-Ruiz”, “en 1936, tres promotores: Hermógenes Herrero, de Zaragoza, Antonio Muro, de Alfaro, y Aurelio Izquierdo, de Tudela, se asociaron para llevar a cabo un proyecto, considerado excepcional para la época, por la altura del edificio y la calidad y capacidad de la nueva sala, a la que decidieron dar el nombre de Gaztambide”. La cada mayor atracción del público por el cine y el gran número de compañías de teatro itinerantes les llevaron a considerar el proyecto de un nuevo teatro como una oportunidad de negocio. Las obras comenzaron en mayo de 1936, bajo la dirección del arquitecto Mariano Barroso, sobre los terrenos de la antigua fábrica de aceites de los señores Cistué. Pero el inicio de la guerra civil afectó de modo importante a su desarrollo no sólo por las circunstancias de la propia contienda sino también por la escasez de materiales que produjo. A pesar de las dificultades, los promotores pensaron que el teatro podría estar terminado y listo para inaugurarse en las fiestas de Santa Ana de 1939, pero no fue posible hasta 1943. Ya un año antes, el cronista de Tudela de “Diario de Navarra” aseguraba que el teatro Gaztambide “grandioso y elegante, va a ser inaugurado por la gran compañía de Celia Gámez”. Pero la realidad fue otra. La inauguración tuvo lugar los días 22, 23 y 24 de junio de 1943 con una serie de comedias musicales y operetas de la Compañía Aliaga-Gómez, que llevaban por título: “Tabú”, “Una rubia peligrosa” y “El baile del Savoy”. La crónica sobre el estreno que publicó el 30 de junio el rotativo navarro reflejó el “aspecto magnífico del teatro, los adelantos modernos y la capacidad para albergar a un buen número de espectadores con que contaba”. Seis años más tarde, los promotores del teatro presentaron ante el Ayuntamiento de Tudela un proyecto para crear 5 plantas de viviendas sobre el teatro, lo que dio al Gaztambide su aspecto actual. El teatro pasó después a los empresarios Hermanos Burgos de Cascante, que realizaron en 1976 obras de mejora: Redecoraron el interior, lo dotaron de calefacción y construyeron nuevos aseos en aras de un mayor confort. En sus manos permaneció la gestión del teatro hasta enero de 1995, fecha en que fue adquirido por el Ayuntamiento. El Gaztambide fue utilizado hasta el comienzo de las obras para eventos y actividades culturales, destacando los Festivales de Navarra.
