El teatro se construyó en 1965 y se inauguró en 1967, así que ya tiene casi 60 años. Al principio se llamaba «The Forum», pero en 1973 le cambiaron el nombre en honor a Caroline H. Newhouse.

Caroline H. Newhouse fue una filántropa y artista, miembro fundador del consejo de administración de la Ópera de Nueva York y cofundadora de Newhouse Communications Company (ahora llamada Advance Publications Inc.), uno de los mayores conglomerados de comunicación de Estados Unidos. Newhouse apoyó a varias organizaciones, como «Career Transition for Dancers», que ayudaba a los exbailarines a reorientarse hacia nuevas carreras profesionales.

El teatro está en el 150 W de la calle 65, Nueva York, NY 10023, Estados Unidos, y se puede llegar fácilmente en autobús o en metro.

El teatro cuenta con 299 butacas en su única zona, la orquesta. Los mejores asientos están en el centro, mientras que los más baratos suelen estar en los extremos de las filas o en la parte de atrás.

En este local no se admite a niños menores de cinco años.

El complejo del teatro Lincoln está repleto de lugares impresionantes, como la Biblioteca Pública de Nueva York para las Artes Escénicas, que alberga una de las mayores colecciones sobre artes escénicas, además de numerosas pinturas y esculturas. También merece la pena pasarse por el jardín de la terraza que hay encima del Teatro Claire Tow, desde donde se ve la plaza central. Justo al lado del recinto está el Museo de Arte Popular Americano y, a un paso, encontrarás lugares emblemáticos como Central Park.