Der erste Fußballklub in Neusohl wurde 1904 gegründet (Besztercebányai Sport Club). Der Armeeklub nahm seine Tätigkeit in der Stadt im Jahr 1965 auf. Anton Ondruš, ein ehemaliger Spieler von Dukla, war der Kapitän der siegreichen tschechoslowakischen Nationalmannschaft während der EM 1976 in Jugoslawien. Es war nicht nur der größte Tag für den Fußball in der Tschechoslowakei, sondern insbesondere auch für den Fußball in der Slowakei; im Finale spielten auch neun Slowaken in der Mannschaft, die die Deutschen besiegt hat.
Im Sommer 2017 fusionierte man mit dem ebenfalls in Banská Bystrica ansässigen Verein ŠK Kremnička und startet seit dem als MFK Dukla Banská Bystrica[1]. In der Saison 2021/22 stieg man in die 1. Liga auf.