ATP-dependent Lon proteases are key participants in the quality control system that supports the homeostasis of the cellular proteome. Based on their unique structural and biochemical properties, Lon proteases have been assigned in the MEROPS database to three subfamilies (A, B, and C). All Lons are single-chain, multidomain proteins containing an ATPase and protease domains, with different additional elements present in each subfamily. LonA and LonC proteases are soluble cytoplasmic enzymes, whereas LonBs are membrane-bound. Based on an analysis of the available sequences of Lon proteases, we identified a number of enzymes currently assigned to the LonB subfamily that, although presumably membrane-bound, include structural features more similar to their counterparts in the LonA subfamily. This observation was confirmed by the crystal structure of the proteolytic domain of the enzyme previously assigned as LonB, combined with the modeled structure of its ATPase domain. Several structural features present in both domains differ from their counterparts in either LonA or LonB subfamilies. We thus postulate that this enzyme is the founding member of a newly identified LonBA subfamily, so far found only in the gene sequences of firmicutes.