Orkesteret ble stiftet i 1946, og er oppkalt etter komponisten Bohuslav Martinů. Sjefsdirigent er Stanislav Vavřínek.