Captain Cook while sailing up the New South Wales coast in the Endeavour, noted an open bay on the 22nd April,1770 and named it Batemans Bay.

White explorers seeking to land there in the early nineteenth century were often attacked by hostile natives. The Moruya and Bodalla districts began to be settled by whites in the 1820's.

Batemans Bay was surveyed in April, 1859, though certain land portions had been sold by then. The Post Office was established in 1859, and again in 1862.

During the mid 1860's the Clarke gang was the scourge of this area from Moruya, Araluen and Braidwood districts. Responsible for many mail and store robberies, and several murders including the murder of Constable Miles O'Grady of the Nerrigundah Police on 9th April, 1866. Constable O'Grady, who had been in bed from 1st April with "Colonial Fever", rose to the assistance of the storekeeper John Emmott, he shot one of the Gang, Fletcher, but was in turn shot dead by the gang. An inquest was held the following day, 10 April, on the bodies of O'Grady (a verdict of wilful murder was returned against the Clarke Gang) and Fletcher (a verdict of justified homicide was returned) and both men were buried at 5.00pm.

Warrants were issued by the Moruya Bench of Magistrates for the arrest of Thomas Clarke, Patrick Connell and other members of the Clarke Gang. They had not surrendered and on the 31st May, 1866, they were declared outlaws.

The reward for Clarke's arrest was set at Five Hundred Pounds and for Connell's arrest Three Hundred Pounds.

On the 9th January, 1867, John Carroll, Patrick Kennagh, Eneas McDonnell, and John Phegan, engaged as Special Constables to hunt down the Clarke's, were murdered, apparently by the gang, near Jinden Station, Braidwood District. A reward of Five Thousand Pounds was offered for the apprehension of the murderer's).

On the 27th April, 1867, Thomas and John Clarke's careers were finished, they surrendered to Police after a shootout at Jingera which resulted with the wounding of Constable William Walsh and Sir Watkins a Police Tracker.

Thomas and John Clarke were tried at Sydney Criminal Court on the 13th May, 1867, for shooting with intent at Senior Constable Walsh, and sentenced to death.

They were hanged at Darlinghurst Gaol on the 25th May, 1867.

A Police Station was first established at Batemans Bay in 1876, in rented premises, when one Constable was sent there. It had a strength of one Constable from 1876 to 1878, and of one Senior Constable from 1879 to 1900.

On the 24th October, 1903, the Batemans Bay Police/Courthouse, at in Orient Street, was totally destroyed by fire. This building had apparently been erected in about 1885 and the cause of the fire still remains unknown. A weatherboard Police Station/Courthouse was erected in its place in 1905 for Nine Hundred and Thirty Pounds. It originally comprised a courtroom, Clerk of Petty Sessions, office, quarters for the Police, a cell and a stable. In 1967, a separate office was provided in one of the double garages, and in 1972, the second part of the garage was converted into office accommodation as well. A demountable, comprising an office, locker room and tea room, was put up in August 1977.

Police occupied these premises up until 1988 when they were relocated to a demountable building at the corner of Herarde Street and Beach Road. The officer in charge at the time was Sergeant Reg Ryan in the Bega Division, Wollongong Police District until Patrols were formed in October 1988. Queanbeyan District was formed and Batemans Bay and Bega became separate Patrols within the Queanbeyan District, then known as the Monaro Police District.

The position of Patrol Commander at the rank of Inspector was allocated to Batemans Bay Patrol and Senior Sergeant Les Miller was the successful applicant and was promoted to the rank of Inspector and had an authorized strength of twenty five Police.

Inspector Miller remained as Patrol Commander until October, 1994, when he proceeded on transfer to Kogarah in Sydney, he has now retired from the Police Service. The present Local Area Commander is Superintendent John Ambler.

The new Batemans Bay Police Station was the first in the State to be built by private contractors. Local building contractors Skinner & Edwards Builders P/L erected the premises at a cost of 2.5 million dollars. The contract was supervised by NSW Police Service Properties Branch.

Police occupied the new Police Station on the 8th March, 1995.