Het theater is in 1965 gebouwd en ging in 1967 open, waardoor het nu bijna 60 jaar oud is. Het heette eerst het Forum, maar werd in 1973 vernoemd naar Caroline H. Newhouse.

Caroline H. Newhouse was een filantroop en kunstenares, een van de eerste bestuursleden van de New York City Opera en medeoprichtster van de Newhouse Communications Company (tegenwoordig Advance Publications Inc. genoemd), een van de grootste communicatieconglomeraten in Amerika. Newhouse steunde verschillende organisaties, zoals ‘Career Transition for Dancers’, die voormalige dansers hielpen bij de overstap naar een nieuwe carrière.

Het theater ligt op 150 W 65th St, New York, NY 10023, Verenigde Staten, en is makkelijk te bereiken met de bus of de metro.

Het theater heeft 299 zitplaatsen in één enkele zaal, het Orkest. De beste plaatsen vind je in het midden, terwijl de goedkoopste plaatsen meestal aan de buitenste kanten van de rijen of achterin zitten.

Kinderen jonger dan vijf jaar mogen hier niet naar binnen.

Het Lincoln Theater-complex zit vol met prachtige bezienswaardigheden, waaronder de New York Public Library for the Performing Arts, waar een van de grootste collecties op het gebied van podiumkunsten te vinden is, naast allerlei schilderijen en beeldhouwwerken. Ook de terras-tuin boven het Claire Tow Theater, met uitzicht op het centrale plein, is zeker een bezoekje waard. Vlak naast de locatie ligt het Amerikaanse Folk Art Museum en op loopafstand vind je bezienswaardigheden zoals Central Park.