Археологическое городище на Гаштольдовой горе свидетельствует о поселении и укреплениях XI-XIII веков. Письменная история Койданова прослеживается с XV века, когда местность входила в Великое княжество Литовское и переходила между княжескими и магнатскими владельцами. В XVI-XVII веках здесь существовали укрепления и кальвинистский собор, связанный с Радзивиллами; войны и последующие перестройки изменили ансамбль. После разделов Речи Посполитой Койданово вошло в Российскую империю, развивалось как местечко с католическим, православным и еврейским населением. Железная дорога ускорила торговлю и связь с Минском. В 1920 году возле станции произошёл эпизод вооружённого противостояния, известный как Койдановская независимая республика, но краткие популярные пересказы требуют осторожности. В 1932 году город получил имя Дзержинск и стал центром польского национального района, упразднённого в период репрессий. Немецкая оккупация принесла уничтожение еврейского населения и гибель жителей. Послевоенная промышленность и близость столицы определили рост современного города, тогда как музей, храмы и городище сохранили память о Койданове.