In the convict era Nubeena was known as Wedge Bay (1843-46) and housed a probation station. When the convict system was scaled down the probation station was abandoned. Later, when the peninsula was opened for settlement the town of Nubeena (a local name for crayfish) was surveyed.
Now Nubeena is the administrative and service centre for the district.