It's been there a long long time, and ranks today with DiFara's and Patsy Grimaldi's. Interestingly, though, none of these places serve Brooklyn pizza. They serve thin crust pizzas and are not at all like the neighborhood pizzerias sprinkled throughout the borough. The best one of these is? There's too many to mention, and whatever one's favorite is, it is based as much on familiarity as anything else.
An interesting trend, though: Italians are no longer going into the pizza business. Instead, the new places are being opened up by Albanian immigrants who, without lying, will let you think they are Italians.
A funny side note is a kosher pizzeria on Avenue J, on the same block as the divine DiFara's, that brags that it is so good because the owner "hired an Italian as his baker". It's funny because the assumption there is that all Italians are master pizza bakers. The slice is not bad, but nothing to write home about...unless you keep kosher and never went to DiFara's. For those of you not likely to be on Avenue J anytime soon, here is an indication of how good DiFara's is: On a typical weekday, the wait for a slice is--without exaggeration--about one to one and a half hours.
Some other Brooklyn culinary trends that I enjoy: The proliferation of Chinese restaurants serving Chinese, and not Chinese-American, food; the opening of several Alexandria style fish joints in the formerly Italian Bay Ridge, where you pick out your own fresh fish from the window and they grill it for you, and some really down home and delicious Mexican restaurants. There's always a laid back, homey vibe I enjoy in Mexican restaurants owned and run by Mexicans (as opposed to Tex-Mex and Cal-Mex). As you can see, these culinary trends follow immigration patterns.
PS Rogov, I went to the new Yankee Stadium today. Beautiful in every way, and improvement on the old dump still standing across the street. They feature Hebrew National hot dogs, but I am not sure the Hebrew National Chili Cheese dog they sell "answers to a higher authority". However, they have several food courts serving pizza, Latin food, southern BBQ, "retro-beers" like Shaffer, Ballantine, Pabst, etc, and a bunch of other things. I know you'll eat krembo with margarine before you go to a Yankee game, but thought you'd like to know.