Cell-penetrating peptides (CPPs) are arginine/lysine-rich sequences, and they are effectively internalized into cells. In this process, positive charge is crucial. In the present study, we found polyhistidine peptides (PHPs), as the novel CPP, which are efficiently internalized into cells in a positive charge-independent manner. Interestingly, cellular uptake of the PHPs increased as the chain length increased, reaching a maximum uptake at H16 (HHHHHHHHHHHHHHHH-NH2). This H16 peptide showed up to 14.6-fold higher cell-penetrating capacity against HT1080 human fibrosarcoma cells relative to a major CPP, the octa-arginine (RRRRRRRR-NH2) peptide. Cellular uptake of the H16 peptide is mainly due to macropinocytosis and most of the H16 peptide localizes in the lysosome and Golgi apparatus. However, a cytoplasmic pro-apoptotic domain (KLAKLAKKLAKLAK-NH2) conjugated to the H16 peptide showed cytotoxic effects. This indicates that a proportion of the H16 peptide escapes from the macropinosome to the cytoplasm. In a protein transduction study, green fluorescence protein fused to the H16 peptide (GFP-H16) was purified by Ni-NTA chromatography, detected using an anti-His-tag antibody and internalized into cells. This serial process reveals that H16 functions as a His-tag and protein transduction domain. Furthermore, in vivo distribution analysis showed that the H16 peptide accumulates immediately in tumor tissue and is retained up to 132h following injection into the tumor (HT1080 human fibrosarcoma)-bearing mice. This is the first observation of a His-polymer being internalize into cells efficiently. The findings suggest that PHPs are novel CPPs. In particular, the H16 peptide represents a promising drug delivery carrier candidate in medical and biotechnological fields.