Paul's Focacceria opened in 1904, the same year the ice cream cone was invented and Cy Young threw the first perfect game. Paul's was located on a residential street just a few blocks away from the Brooklyn piers, and it served traditional Sicilian sandwiches to the local Italian community and Italian longshoremen clamoring for a taste of home.
It was only open for lunch. Today, the longshoremen and working pier may be gone, but Paul's remains — it's now called Ferdinando's Focacceria (151 Union Street, Brooklyn; 718-855-1545).
Source: http://blogs.villagevoice.com/