The botulinum neurotoxin-like toxin from Weissella oryzae (BoNT/Wo) is one of the BoNT-like toxins recently identified outside of the Clostridium genus. We show that, like the canonical BoNTs, BoNT/Wo forms a complex with its non-toxic non-hemagglutinin (NTNH) partner, which in traditional BoNT serotypes protects the toxin from proteases and the acidic environment of the hosts' guts. We here report the cryo-EM structure of the 300 kDa BoNT/Wo-NTNH/Wo complex together with pH stability studies of the complex. The structure reveals molecular details of the toxin's interactions with its protective partner. The overall structural arrangement is similar to other reported BoNT-NTNH complexes, but NTNH/Wo uniquely contains two extra bacterial immunoglobulin-like (Big) domains on the C-terminus. Although the function of these Big domains is unknown, they are structurally most similar to bacterial proteins involved in adhesion to host cells. In addition, the BoNT/Wo protease domain contains an internal disulfide bond not seen in other BoNTs. Mass photometry analysis revealed that the BoNT/Wo-NTNH/Wo complex is stable under acidic conditions and may dissociate at neutral to basic pH. These findings established that BoNT/Wo-NTNH/Wo shares the general fold of canonical BoNT–NTNH complexes. The presence of unique structural features suggests that it may have an alternative mode of activation, translocation and recognition of host cells, raising interesting questions about the activity and the mechanism of action of BoNT/Wo as well as about its target environment, receptors and substrates.