W 1959 r. odbył się ostatni mecz na stadionie Stará střelnice – stare boisko nie spełniało wymagań do gry na tym poziomie rozgrywek ze względu na fatalny stan murawy, która w sporej części składała się z żużla. Nad rzeką Ostrawicą wybudowano stadion Bazaly, otwarty 19 kwietnia 1959. W 1966 r. na skutek problemów kadrowych i wymiany pokoleniowej, Banik zajął 13. miejsce w tabeli, spadając do II ligi. Po powrocie do ekstraklasy rok później drużyna do dzisiaj nie spadła z ekstraklasy.

„Złota era”: 1967-1983 Lata 70. przyniosły ważne sukcesy, do dziś pozostające największymi osiągnięciami w historii klubu. W 1973 r. Baník zdobył puchar Czechosłowacji, pokonując w dwumeczu VSS Koszyce. Uzyskany dzięki temu awans do Pucharu Zdobywców Pucharów pozwolił piłkarzom zadebiutować w europejskich pucharach – w pierwszej rundzie wyeliminowali irlandzki Cork Hibernians F.C., aby w drugiej turze rozgrywek po dogrywce przegrać dwumecz z 1. FC Magdeburg, późniejszym zdobywcą trofeum. W Pucharze UEFA 1974/75 Baník dotarł do 1/4 finału, pokonując po drodze kolejno Real Sociedad, FC Nantes i SSC Napoli;