Walter C. Jordan a construit le théâtre pour 950 000 $. Il a ouvert le , sous le nom National Theatre et avec 1 200 places[1]. L'Organisation Shubert a géré le lieu jusqu'en 1956, quand Harry Fromkes l'a acheté dans le cadre du règlement de l'affaire[2]. Fromkes est mort après une chute de son appartement et sa succession l'a vendu à Billy Rose, qui l'a renommé Billy Rose Theatre en 1959[3],[4]. L'Organisation Nederlander a acheté le lieu en 1979 et l'a renommé brièvement Trafalgar Theatre avant de le surnommer David T. Nederlander Theatre en 1980. Il abritait l'église Times Square avant que Nederlander ne vende le Mark Hellinger Theatre au pasteur de l'église, David Wilkerson. Lors de la restauration du lieu en 2008, les propriétaires ont découvert des documents indiquant que le théâtre avait été construit comme atelier de menuiserie en 1920 avant d'être converti en lieu de divertissement l'année suivante. Cela signifiere que le Nederlander tout comme le Broadway Theatre (53e rue) et le Winter Garden Theatre n'ont pas été construit à l'origine pour être des lieux de spectacle[5].
Lorsque Rent, dont l'action se passe dans le quartier Alphabet City de l'East Village de Manhattan, a ouvert ses portes en 1996, le théâtre a subi un remodelage de la façade et de l'intérieur pour ressembler à une discothèque du centre-ville. Dès que les représentations de ce spectacle se sont terminées en 2008, la rénovation a rapidement commencé pour le nouveau spectacle[5], une reprise de Guys and Dolls avec Oliver Platt et Lauren Graham[6].