There are no certificates of occupancy online that I could view to confirm its history prior to 1993 or so (when it seems it was at least partially a Pizzeria). The adjacent building with which it was merged had a similar shape, insufficient for use as a theater. The original building behind the facade on the left (which has that movie theater look) was trapezoidal in shape and actually narrowed as it proceeded back from the street. The records show that there are actually 3 buildings included on the lot (one of which is a small structure that fronts Bergen Avenue) all built in 1931 and zoned “commercial and office building” with an address of 522 Willis Ave. The buildings that share that green awning for the discount store all belong to Block 2293 Lot 23. The satellite image I saw pretty much confirms that.
The intersection depicted on that website you referenced (which has since been archived under “Street Scenes” on that site) is Willis Ave and 148th Street. Warren… Regarding your “mystery theater” on Willis Ave in “The Hub”… I did some poking around online (NYC OASIS project for satellite imaging of building and lots, plus NYC Building Dept property search) and it doesn’t look like this was ever a theater at all.