El Teatro Gaztambide se remonta a 1936. Al iniciarse ese año, Tudela contaba con un solo teatro: El teatro 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.^[2]​

Habitualmente es uno de los escenarios principales de las actuaciones de la Orquesta Sinfónica de Navarra.^[3]​

• Joaquín Gaztambide.
• Teatro Gayarre.