Crișul Oradea W 1958 został założony Crișul Oradea. Zespół rozpoczął rozgrywki od, najniższej wówczas, Divizji C. W 1960 klub został związany z fabryką obuwia Solidaritatea. W sezonie 1960/61 zespół wywalczył awans do Divizji B. Natomiast w sezonie 1962/1963 awans do Divizji A. Po sezonie 1965/1966 Crișul spadł do Divizji B. W sezonie 1967/1968 oradejczycy wywalczyli awans do Divizji A. Z najwyższej klasy rozgrywkowej spadli w 1969/1970, do której wrócili po jednym sezonie. W sezonie 1971/1972 zespół wywalczył ostatnie miejsce w Divizji A i wrócił do Divizji B.
Bihor Football Club Po sezonie 1971/1972 zarząd klubu postanowił zreorganizować klub i zmienić nazwę na Bihor Football Club. Klub z Oradii wrócił do najwyższej klasy rozgrywkowej w sezonie 1975/1976. Oradejczycy utrzymali się w Divizji A przez trzy lata. Trzy kolejne sezony grali w Divizji B. W sezonie 1982/1983 ponownie zagrali w Divizji A. W sezonie 1985/1986 ponownie Bihor okazał się najsłabszym zespołem Divizji A. W sezonach 1988/1989-1990/1991 drużyna z Oradii ponownie grała w Divizji A..