Lokomotif B16 adalah lokomotif trem uap dengan susunan roda 0-4-0Tr yang memiliki silinder berdimensi 230 mm x 300 mm dengan roda penggerak berdiameter 800 mm. Berat keseluruhan 13 ton. Lokomotif ini dapat melaju hingga kecepatan maksimum 30 km/jam.
Pada masa pemerintahan Jepang di Indonesia, 2 lokomotif B16 milik PbSM dibongkar pada tahun 1942 (tidak diketahui alasan pembongkaran ini) sedangkan 2 lokomotif B16 milik PsSM dipindah untuk beroperasi di rute Saketi–Bayah (80 km). Pemerintah Jepang membangun jalan rel rute Saketi–Bayah (80 km) pada tahun 1942-1945 untuk mengangkut batu bara dari tambang batu bara Cikotok (Banten). Saat itu, Bayah dikenal sebagai penghasil utama batu bara, yang digunakan untuk bahan bakar kereta api, kapal laut dan pabrik. Di akhir masa dinasnya, pada tahun 1977, masih dapat dijumpai 1 lokomotif B16 yang beroperasi jalan rel milik perusahaan kereta api swasta Oost-Java Stoomtram Maatschappij (OJS). OJS memiliki jalan rel untuk tram di kota Surabaya dan sekitarnya dengan panjang 95 km. Dari 17 lokomotif B16, saat ini masih tersisa 1 lokomotif B16, yaitu B16 02 (milik PbSM, mulai operasional tahun 1897). B16 02 dipajang di dalam pabrik PT. INKA (Industri Kereta Api), kota Madiun, Jawa Timur.
Pada masa pemerintah Hindia Belanda, kota Pasuruan dan kota Probolinggo adalah sentra dari produksi gula. Kota Pasuruan dikenal sebagai pusat percobaan gula dan kota Probolinggo menjadi sentra distribusi dan pengapalan produksi gula, tembakau dan beras. Sebagai sentra distribusi dan perdagangan perantara, kedua kota tersebut mempunyai letak yang berfungsi dengan baik, dilengkapi dengan dermaga dan gudang-gudang pengiriman barang. Untuk mempermudah distribusi barang di kota Pasuruan dan kota Probolinggo, Pemerintah Hindia Belanda memberikan konsesi kepada perusahaan kereta api swasta Pasoeroean Stoomtram Maatschappij (PsSM) pada tahun 1893 dan perusahaan kereta api swasta Probolinggo Stoomtram Maatschappij (PbSM) pada tahun 1894. PsSM mendapat konsesi untuk membangun jalan rel di kota Pasuruan dan sekitarnya hingga ke Wonorejo. Pada tahun 1896 - 1912, PsSM telah berhasil membangun jalan rel dengan total panjang 32 km. PbSM mendapat konsesi untuk membangun jalan rel di kota Probolinggo dan sekitarnya hingga ke kota Kraksaan dan Paiton, Probolinggo. Pada tahun 1897–1912, PbSM telah berhasil membangun jalan rel dengan total panjang 41 km. Untuk melayani rute tersebut, PbSM mendatangkan 7 lokomotif B16 sedangkan PsSM mendatangkan 10 unit lokomotif B16. 17 unit lokomotif uap B16 didatangkan pada tahun 1896 - 1900 dari pabrik Hohenzollern (Jerman). Trem ini digunakan untuk angkutan penumpang dan barang/hasil bumi. Trem dengan lokomotif uap ini digunakan untuk menarik rangkaian gerbong barang yang berisi gula.[1]
^Bagus Prayogo, Yoga; Yohanes Sapto, Prabowo; Radityo, Diaz (2017). Kereta Api di Indonesia. Sejarah Lokomotif di Indonesia. Yogyakarta: Jogja Bangkit Publisher. hlm. 37. ISBN978-602-0818-55-9.
Hanya berisi layanan kereta api yang dioperasikan oleh induk perusahaan. Untuk layanan yang dioperasikan oleh anak perusahaan, lihat Templat:KAI Commuter untuk layanan KAI Commuter, Templat:KAI Bandara untuk layanan KAI Bandara dan Templat:KCIC untuk layanan KCIC/Whoosh
