The Nostrand opened in 1938 and stayed in business until 1984. Here's a shot of the exterior in 1961. The gym that currently occupies the building has preserved the interior structure and some of the details of the old theater; check out this video (with annoying music) and these photos to see for yourself.
Day 1013
The former Nostrand Theatre
October 8th, 2014
New link for the exterior: http://www.brooklynvisualheritage.org/home/nostrand-theatre.html