Los escasos antecedentes históricos indican 1875 como la fecha en que se inician los primeros proyectos del Teatro Nuevo, si bien hay que esperar al año 1900 para que comiencen las obras bajo la dirección del Comandante de Ingenieros Aceituno y según proyecto del mismo.
La iniciativa de la construcción de este Teatro se debe a la Sociedad del Casino Mirobrigense, dentro de una promoción más compleja en la que se incluía, aparte del Teatro, un café, un casino, una fonda y un gimnasio.
Al final de la primera década de este siglo el Teatro pasa a manos de la iniciativa privada, pero no es hasta los años sesenta cuando comienza su decadencia como centro cultural, que va acompañada de un progresivo deterioro funcional y físico del edificio.
El Teatro Nuevo está situado en el centro de Ciudad Rodrigo y próximo a la Plaza del Ayuntamiento, en un sector de su tejido urbano que cuenta con importantes edificios históricos.
La imagen externa del edificio responde a un ejemplo de sobria arquitectura militar, cuya cubierta a dos aguas está articulada en la zona del escenario por un cuerpo de mayor altura.
El perímetro de la construcción es sensiblemente rectangular, con fachadas a tres calles, y una medianería que, en planta baja, muestra las conexiones existentes entre el teatro y el edificio colindante que, en su momento, formaba parte del Casino-Teatro.
La Dirección General de Arquitectura, de acuerdo con el Ayuntamiento, encargó el proyecto de ejecución en 1987. Las obras dieron comienzo en 1988, terminando en 1992 bajo la dirección del arquitecto Ángel Fernández Alba, autor asimismo del proyecto.
El día 28 de Junio de 1993 tuvo lugar la inauguración de la rehabilitación del Teatro Nuevo de Ciudad Rodrigo, realizada por S.M. la Reina Doña Sofía.
Desde su inauguración cuenta con una programación estable basada principalmente en representaciones de Teatro, Música y Danza en colaboración con la Red de Teatros de Castilla y León, aparte de otra serie de actividades como conferencias, jornadas, encuentros, cursos, etc.
El Teatro Nuevo acoge parte de la programación de la Feria de Teatro de Castilla y León/Ciudad Rodrigo desde 1998, que gestiona la Asociación Cívitas Animación Teatral y que se desarrolla durante cinco días a finales del mes de agosto. Cuenta con la participación de Compañías de Teatro, Música y Danza de Castilla y León, Extremadura, Portugal y alguna de otra comunidad autónoma.
Desde el día 30 de julio de 2008 por acuerdo de Pleno del Ayuntamiento de Ciudad Rodrigo pasó a llamarse TEATRO NUEVO FERNANDO ARRABAL.
En 2017 el Teatro Nuevo Fernando Arrabal se adhiere al programa PLATEA del INAEM y se solicita la asociación en La Red Española de Teatros, Auditorios, Circuitos Y Festivales de Titularidad Pública.
