Rakstos pirmoreiz minēta 1222. gadā. Atradās Lietuvas lielkņazistē. Apdzīvotā vieta pievienota Krievijai pēc Polijas Otrās dalīšanas 1793. gadā. No 1920. gada - Baltkrievijas PSR sastāvā. Otrā pasaules kara laikā no 1941. līdz 1944. gadam pilsēta atradās vācu okupācijā.
Kopš 20. gadsimta trīsdesmitajiem gadiem Marjina Horka ir ievērojama militārā bāze. Mūsdienās pilsētā bāzejas Baltkrievijas armijas speciālo uzdevumu vienība.