This is the Pitt Street Methodist Church, just off K Road. The sculpted heads are by the Prussian sculptor Anton Teutonberg who was at the time working on the sculptures for the Auckland High Court building – see pictures here.
Please click to enlarge