Międzyzakładowy Klub Sportowy „Mieszko” powstał w listopadzie 1974 r. Jest kontynuatorem piłkarskich tradycji w Gnieźnie zapoczątkowanych w Kolejowym Klubie Sportowym Stella, w 1915r.

W swojej blisko 45-letniej historii klub przeżywał wzloty i upadki. Do wzlotów należy zaliczyć walkę w sezonach 1978/1979 i 1979/1980 o awans do II ligi, przegraną ostatecznie ze Stalą Stocznia Szczecin oraz z Arkonią Szczecin a także udane występy w rozgrywkach III ligi w latach osiemdziesiątych i na początku lat dziewięćdziesiątych.

W 1989 r. zespół seniorów Mieszka osiągnął największy w historii klubu sukces awansując do ćwierćfinału Pucharu Polski na szczeblu centralnym.

17 czerwca 2018 po wygraniu dwumeczu barażowego z Victorią Września (zwycięstwa 2:1 i 4:1) zespół awansował do III ligi. Od sezonu 2018/2019 występuje w III lidze, grupie II.