W 1882 roku starosta Morawskiej Ostrawy, Anton Lux wystąpił o wstępną koncesję na budowę normalnotorowej linii tramwaju parowego, która miała prowadzić od zajazdu U zeleného stromu (dziś Hotel Palace) do dworca głównego w Przywozie. Mimo iż zapewniony był zwrot całej inwestycji i opracowano projekt generalny, do jej realizacji ostatecznie nie doszło.
18 sierpnia 1894 roku otwarta została (dzięki wiedeńskiemu przedsiębiorcy Juliuszowi Modernowi) pierwsza linia tramwaju parowego, wiodąca od dworca przez Morawską Ostrawę do Witkowic. Obsługiwała ją spółka Brünner Local Eisenbahn Gesellschaft (BLEG). Na trasie kursowały cztery lokomotywy, piętnaście wagonów osobowych i sześć towarowych. Prędkość poza miastem wynosiła 15 km/h, w mieście 10 km/h. Czas przejazdu całej linii wynosił 42 minuty. Pierwsza rozbudowa sieci nastąpiła dwa lata później, kiedy powstała odnoga do Mostu Cesarskiego. W 1899 roku rozpoczęto eksploatację linii Morawska Ostrawa – Lgotka – Hulwaki.