Although I suppose they weren't building completely from scratch, they were using the existing telephone network for the actual physical layer connectivity.

Very impressive indeed (although maybe Coffee and Sugar were rarer back then), especially given that according to the article they did built their own infrastructure unidirectional lines at some point