Minsk nevnes for første gang i Nestorkrøniken, og skal ha blitt grunnlagt i 1067. Byen lå på denne tiden under Fyrstedømmet Polotsk. Minsk er omtalt i skriftlige kilder første gang i 1067. I middelalderen forgikk en utstrakt trafikk på elvene i området. Byen ble senere underlagt Polen-Litauen. I 1655 ble Minsk erobret av russerne, men ble tatt tilbake av Polen-Litauen. Byen ble igjen annektert av Russland ved Polens andre deling.