Bacteriophage endolysins and bacterial exolysins are capable of enzymatic degradation of the cell wall peptidoglycan layer and thus show promise as a new class of antimicrobials. Both exolysins and endolysins often consist of different modules, which are responsible for enzymatic functions and cell wall binding, respectively. Individual modules from different endo- or exolysins with different binding and enzymatic activities, can via gene fusion technology be re-combined into novel variants for investigations of arrangements of potential clinical interest. The aim of this study was to investigate if separately produced cell wall binding and enzyme modules could be assembled into a functional lysin via a non-covalent affinity interaction bridge composed of the barnase ribonuclease from Bacillus amyloliquefaciens and its cognate inhibitor barstar, known to form a stable heterodimeric complex. In a proof-of-principle study, using surface plasmon resonance, flow cytometry and turbidity reduction assays, we show that separately produced modules of a lysin cysteine/histidine-dependent amidohydrolase/peptidase (CHAP) from Staphylococcus aureus bacteriophage K endolysin (LysK) fused to barnase and a cell wall binding Src homology 3 domain (SH3b) from the S. simulans exolysin lysostaphin fused to barstar can be non-covalently assembled into a functional lysin showing both cell wall binding and staphylolytic activity. We hypothesize that the described principle for assembly of functional lysins from separate modules through appended hetero-dimerization domains has a potential for investigations of also other combinations of enzymatically active and cell wall binding domains for desired applications.