バッテラの歴史は、明治20年代の大阪府南区（現在の大阪市中央区）にさかのぼる。創業者の白井孝三が営んでいた寿司店「本吉すし」が、その発祥の地だ。
当時、大阪湾で大量に獲れていたコノシロ（シロシタ）という小魚を使った押し寿司が開発されたのが始まりである。型に詰めた寿司の形が、まるで小さな舟のように見えたことから、店主はポルトガル語で「小舟」を意味する「バテレン」ならぬ「バッテラ（bateria）」と名付けた。これが現代に続く名称の起源である。
その後、コノシロの価格高騰と不漁に伴い、安価で旨味の強い鯖（サバ）へと具材が切り替えられた。時代とともに素材は進化を遂げたが、ハイカラな港町・大阪の文化と職人の創意工夫が生んだ「バッテラ」の名は、そのまま現代まで受け継がれている。
