Првиот воз во Македонија тргнал по нецел половина век од пуштањето на првата железница во светот. Тоа се случило на денешен ден, 9 јули 1873 година, кога е пуштен во сообраќај првиот воз на меѓу Скопје и Солун.
Најпрво, во 1872 година,на 6 јуни, била изградена делницата од Солун до Миравци, а на 9 јануари 1873 се изгради и делницата од Миравци до Криволак.
