Pada bulan Juli 1857 pemerintah Belanda di Surabaya mendirikan dinas telegram. Hubungan telegram antara Surabaya dan Batavia terjadi pada 25 Juli 1857, Kantor telegram waktu itu juga ditempatkan di kantor Residen Surabaya di Willemsplein bersama kantor pos. 

Pada 29 Juli 1857 dibuka pelayanan pengiriman berita telegram untuk umum. Pada 14 Nopember 1858 selesai dibangun jaringan telegram antara Surabaya dan Banyuwangi. Berhubung makin berkembangnya dinas telegram Surabaya, pada 6 April 1865 kantor telegram Surabaya dipindah ke gedung bagian Entreport Groote Boom (Dinas Bea Cukai Surabaya) yang terletak di Willemsplein (Taman Jayengrono). Tahun 1878 kantor telegram Surabaya dipindahkan lagi, yaitu ke gedung milik Staats Sporweg (SS) di Stasionweg (Ji. Stasiun Kota, bekas kantor Balai Harta sekarang sudah dibongkar dan berubah menjadi pertokoan). Tahun 1927 kantor telegram Surabaya menempati gedungnya sendiri di Societeitstraat (sekarang jalan Veteran) Surabaya.