Op 5 maart 1896 is Bato opgericht als een gymnastiek- en schermvereniging. Sindsdien heeft Bato meerdere disciplines binnen de club gehad, zoals handbal, trampolinespringen, mannenturnen en zelfs touwtrekken. Sinds begin deze eeuw heeft Bato zich gespecialiseerd in vrouwenturnen en is in Haarlem en omgeving de enige vereniging die talentvolle turnsters opleidt naar het hoogste niveau in de turnsport.