Op 5 maart 1896 is BATO opgericht als een gymnastiek- en schermvereniging. Sindsdien heeft BATO meerdere disciplines binnen de club gehad, zoals handbal, trampolinespringen, heren turnen en zelfs touwtrekken. Sinds begin deze eeuw heeft BATO zich gespecialiseerd in dames- en meisjes turnen en is sindsdien zeer succesvol in het opleiden van talentvolle turnsters naar het hoogste niveau in de turnsport. Daarnaast biedt BATO ook recreatieve sportlessen door heel Haarlem aan.