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.