Mr Cull was handed the documents by private investigator Wayne Idour near the corner of Bath and lower Stuart Sts yesterday morning.
The documents related to a defamation claim filed against him in the High Court at Dunedin by Cr Lee Vandervis earlier this month.
Mr Cull and Cr Vandervis were both reluctant to comment in detail when contacted, but both expressed regret the step had been taken.
"It is disappointing that a fellow councillor has chosen to take this step but I will defend my position strongly, and I have so instructed my solicitors and counsel,'' Mr Cull said.
Cr Vandervis said it was up to Mr Cull whether the matter proceeded.
"Regrettably, defamation proceedings have had to be served, and once again it is up to Mr Cull to take appropriate steps as he sees fit.''
The serving of legal papers was followed last night by Cr Vandervis' decision to release a copy of his statement of claim to media.
The document confirmed Cr Vandervis was seeking $250,000 in "general damages'' and another $250,000 in "exemplary damages'', plus costs.
The claim followed a heated exchange during a Dunedin City Council meeting last year, when Cr Vandervis claimed to have paid a backhander to secure a council contract in the 1980s.
He was labelled "a liar'' by Mr Cull and ejected from the meeting after suggesting he had given Mr Cull "personal evidence'' to back his claim.
In May, both men claimed a report by internal auditor Crowe Horwath, examining the backhander claims, backed their positions.
Cr Vandervis then threatened to "double the damages'' after Mr Cull stood by calling him a liar in the wake of the report.
Mr Cull would only say when contacted he would be focusing on his mayoral duties and making no further comment about the claim ‘‘at this stage''.
The ODT understands the council had insurance to protect ratepayers from the cost of claims against elected representatives in their council duties, although it was not yet clear if a claim resulting from Mr Cull's comments would be covered.
Ratepayers could still be left to pick up the bill for associated costs, including legal bills, should Mr Cull lose, the ODT understands.
Mr Cull was yet to file a statement of defence with High Court staff.
Mr Idour said when contacted he had planned to serve the papers on Mr Cull in the council's Civic Centre building, but had seen the mayor passing by while sitting in With Sugar Cafe.
"I was in there, having a coffee and talking, where I go most mornings, and he was walking rather fast down Stuart St. I saw him and shot out.
"I just took the time to explain what they were and handed them discreetly to him. He looked a wee bit shocked.''
Mr Idour said he was acting as "process server'', under a barrister's instructions, and not working for Cr Vandervis.
"I serve papers all the time.''
