De vereniging ontstond per 1 juli 1990 als gevolg van de fusie tussen de clubs Stator en Zuiderzeevogels. De thuiswedstrijden worden op sportpark "De Doggersbank" gespeeld.
Met ingang van het seizoen 2015/16 kwam het enige standaardelftal uit in de zaterdagafdeling van het amateurvoetbal, daarmee was “Batavia” een van de vele verenigingen die de overstap van (standaard)zondagvoetbal naar zaterdagvoetbal maakten. Het startte in de Vierde klasse van het KNVB-district Oost op het laagste niveau in dit district.
Het eerste seizoen werd het klassekampioenschap in 4C behaald, hiervoor was een beslissingswedstrijd tegen Swift '64 nodig. Deze met 4-3 gewonnen wedstrijd werd op 19 mei gespeeld bij ESC. In het seizoen 2020/21 speelt het team in de Tweede klasse van Oost.
Het standaardelftal in de zondagafdeling maakte na de overstap van zondag naar zaterdag in het seizoen 2019/20 een herintrede en startte in de Vijfde klasse op het laagste niveau in Oost. Ook in 2020/21 komt het in deze klasse uit.
Het eerste zondagelftal speelde een seizoen in de Derde klasse (1996/97), de hoogst bereikte klasse. De competitie (3D) werd in het toenmalige district Midden gespeeld. Ook kwam het een seizoen uit in de Zesde klasse (2005/06), de laagste klasse waarin het speelde, ook dit was in het district Midden. De overige seizoenen speelde het of in de Vierde klasse of in de Vijfde klasse, hoofdzakelijk in het district West-I. Van 1997/98-2000/01 was dit in district Midden, in 2001/02 in district Oost. Sinds het seizoen 2014/15 kwam de club (weer) uit in de Vierde klasse.
In elke staaf van de grafiek staat van boven naar beneden vermeld:
Eindnotering
Dit is de positie die de club heeft bereikt in de competitie, zonder eventuele beslissings-, play-off- of nacompetitiewedstrijden die nodig zijn geweest om bijvoorbeeld de kampioen van de competitie te bepalen.
Indien een * achter het getal staat is de notering een tussenstand en kan het zijn dat de notering niet overeenkomt met de uiteindelijke eindstand van de competitie.
Staat er een - dan is het seizoen nog bezig en is er geen definitieve uitslag bekend.
Staat er xx op de positie van de notering, dan heeft de club vroegtijdig de competitie verlaten. Dit kan onder andere komen door terugtrekking van het team, faillissement van de club of door een uitgedeelde straf van de KNVB. In veel gevallen staat elders in het artikel de reden vermeld.
Staat er een ? dan is het resultaat uit het verleden onbekend, en is alleen de competitie of het niveau bekend van dat seizoen.
In de seizoenen 2019/20 en 2020/21 werd wegens de coronacrisis het amateurvoetbal afgebroken. Daardoor kennen deze staven geen eindklassering (middels -- weergegeven).
Competitieniveau en afdelingsletter of Officiële eindstand Eredivisie
Competitieniveau en afdelingsletter
Hierbij geeft het getal het niveau weer, dat ook terug te vinden is in de legenda. De letter is de afdelingsaanduiding en wordt gebruikt wanneer er meer afdelingen zijn op hetzelfde niveau. De afdelingsletter is altijd een hoofdletter en wordt meestal zonder nummer gebruikt.
Voorbeeld: 2F is niveau 2e klasse competitie F.
Het competitieniveau en nummer wordt niet vermeld wanneer er slechts één competitie van dit niveau was.
Officiële eindstand Eredivisie (getal staat tussen haakjes vermeld)
Sinds de introductie van play-offwedstrijden voor Europees voetbal na afloop van de reguliere competitie in 2005/06, is de KNVB verplicht een eindstand van de Eredivisie door te geven aan de UEFA aan de hand van deze play-offwedstrijden.
Bij deze eindstand staan clubs die zich hebben gekwalificeerd voor Europees voetbal hoger dan clubs die zich niet wisten te kwalificeren. Indien er geen verschil was tussen de eindnotering en de officiële eindstand, staat dit getal niet vermeld.
Onderafdeling
Hier staat afgekort de naam van de onderafdeling indien de club in dat jaar in een onderafdeling uitkwam. Tevens staat deze afkorting in de legenda en wordt gelinkt naar het artikel over deze onderafdeling. Deze afkorting wordt alleen vermeld wanneer de club in het verleden in verschillende onderafdelingen heeft gespeeld. Deze vermelding is in de staaf altijd in kleine letters. Deze onderafdelingen zijn na het seizoen 1995/96 afgeschaft. Heeft de club in slechts één onderafdeling gespeeld, dan is dit alleen terug te vinden in de legenda.
Onder de staaf staat het jaartal vermeld waarin het seizoen is afgesloten. 15 verwijst naar het seizoen 2014/15 of eventueel het seizoen 1914/15.
Wanneer een staaf leeg is, zijn deze gegevens niet bekend. Het kan ook zijn dat de club dat seizoen niet heeft meegespeeld op het hogere amateurniveau, vroegtijdig de competitie heeft verlaten of uit de competitie is gezet.
In het seizoen 1944/45 was er wegens de Tweede Wereldoorlog geen regulier competitievoetbal.
Opmerking: In de 1e klasse en lager spelen de clubs in districten. Deze districten staan niet vermeld in de grafiek.
· 
· 