This is the Parks Department's Staten Island borough headquarters. The department's website says it was built out of native fieldstone in the early 1930s, but also describes it as a "one-story building", so it's possible the larger part of the structure has a different story.