Historie hudebního klubu Batalion sahá až do roku 1880, ve kterém byl známý spíše jako místo, kde se scházela pražská galerka a byly o něm točeny i dobové celovečerní filmy. Batalion prošel řadou změn, při kterých se měnila jak jeho podoba, tak i jeho klientela.
Poslední významnou změnou byla v roce 2009 rekonstrukce dolní části klubu do komiksového stylu, doplněného jedinečnými velkoplošnými obrazy nejslavnějšího českého komiksového autora „Káji“ Saudka. Tímto krokem se klub odpoutal od pověsti undergroundového a hardrockového podniku, kterou získal na přelomu tohoto tisíciletí.