Phage (endo)lysins are thought to be a viable alternative to usual antibiotic chemotherapy to fight resistant bacterial infections. However, a landscape view of lysins' structure and properties regarding their function, with an applied focus, is somewhat lacking. Current literature suggests that specific features typical of lysins from phages infecting Gram-negative bacteria (G−) (higher net charge, amphipathic helices) are responsible for an improved interaction with G− envelope. Such antimicrobial peptide (AMP)-like elements are also of interest for antimicrobial molecules design. Thus, this study aims to provide an updated view on the primary structural landscape of phage lysins to clarify the evolutionary importance of several sequence-predicted properties, particularly for the interaction with the G− surface. A database of 2,182 lysin sequences was compiled, containing relevant information such as domain architectures, data on the phages’ host bacteria and sequence-predicted physicochemical properties. Based on such classifiers, an investigation on the differential appearance of certain features was conducted. Such analyses revealed different lysin architectural variants that are preferably found in phages infecting certain bacterial hosts. Particularly, some physicochemical properties (higher net charge, hydrophobicity, hydrophobic moment and aliphatic index) were associated to G− phage lysins, appearing specifically at their C-terminal end. Evidences on the remarkable genetic specialization of lysins regarding the features of the bacterial hosts have been provided, specifically supporting the nowadays common hypothesis that lysins from G− usually contain AMP-like regions.