In 1880 werd de Nederlandsche Bell Telephoon Maatschappij (NBTM) opgericht. In 1881 werd de eerste "telefoonbureel" (telefoonstation) in Amsterdam in gebruik genomen. Haarlem volgt in 1884.
In 1888 wordt voor het eerst in Nederland een interlokale (tussen steden) verbinding tot stand gebracht tussen Amsterdam en Haarlem (en tussen Amsterdam-Zaandam).
Een netnummer had vijf cijfers en begon met een nul. In het geval van Noord-Holland volgt het cijfer van de regio: 2. Vanaf omstreeks 1952 werden er verkorte netnummers ingevoerd van drie cijfers. Haarlem kreeg het eerste verkorte netnummer dat niet op een 0 eindige (023) in 1967.
Afgebeeld zie je pagina's uit de telefoongids van NBTM uit 1891. In 1891 hadden 140 Haarlemmers een abonnement van de NBTM.