Pemerintah Hindia Belanda memberikan konsesi kepada perusahaan kereta api swasta Pasoeroean Stoomtram Maatschappij (PsSM) pada tahun 1893. 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. Saat itu rute ini dianggap sangat penting karena di Umbulan terdapat sumber air yang sangat besar dan perkebunan tembakau.PsSM mendatangkan 1 lokomotif C25 dari pabrik Hanomag (Jerman),10 lokomotif B16 didatangkan pada tahun 1896 - 1900 dari pabrik Hohenzollern (Jerman).

Tram dengan lokomotif uap ini memudahkan masyarakat dalam melakukan aktivitas sehari-hari. Pada saat itu, kehadiran tram dengan cepat mendapat sambutan baik dari masyarakat yang sebagian besar masih memanfaatkan transportasi tradisional, seperti kuda atau pedati. Di samping harga tarifnya yang cukup terjangkau, tram dianggap lebih cepat dibanding alat transportasi darat apapun saat itu.

Selain digunakan untuk menarik kereta penumpang, lokomotif ini juga digunakan untuk menarik gerbong barang yang berisi hasil bumi untuk diangkut ke pelabuhan,selain itu Tram ini digunakan untuk angkutan penumpang dan barang/hasil bumi. Tram dengan lokomotif uap ini digunakan untuk menarik rangkaian gerbong barang yang berisi gula.