Sheffield Eagles said it had failed to find a venue in the city for the 2017 season but had reached agreement to use Wakefield Trinity's Belle Vue Stadium.
The Championship club has been without a permanent home since the 2013 demolition of the Don Valley Stadium.
Sheffield City Council said it was working with the club to secure its future in the city.
The move to Wakefield is subject to approval by the sport's governing body.
Read more about this and other stories from across South Yorkshire
The club said season ticket prices would be reduced and it was investigating introducing some form of subsidised transport for fans.
Mark Aston, head coach, said the club had tried everything to stay in the city.
He said: "We have tried everywhere, every single football club and every ground we can think of.
"It is a crying shame, it is a slant on a great city that we cannot get the support in our hour of need."
The club had hoped to eventually move into the Olympic Legacy Park in Attercliffe but Mr Aston said delays are damaging the club's ability to attract investors.
Sheffield City Council said the club had been told the pitch at the Olympic Park would be available for most of their 2017 games.
"However, the council has always been clear that spectator facilities around the pitch will have to be provided by a private investor," a spokesman added.
"We know that the Eagles continue to work on securing an investor which could potentially help them invest in the Olympic Park facilities."

On Wednesday she was endorsed by John Warner, a five-time Virginia senator.
She was also backed by the Arizona Republic newspaper, the first time it has supported a Democrat since its founding in 1890.
Meanwhile Donald Trump, the Republican nominee, says Monday's debate has led to record fundraising for his campaign.
Speaking on Tuesday night at a rally in Melbourne, Florida, Mr Trump said that $18m (Â£13.8m) had been raised in the day since the debate was held.
The Trump campaign is planning to increase advertising spending before the election, and is reportedly considering asking the candidate to make his largest personal financial contribution yet towards it.
In other campaign developments:
Senator Warner represented Virginia in the Senate for five terms between 1979 and 2009. He also served as Secretary of the Navy and chairman of the Senate Armed Services Committee.
Speaking alongside Tim Kaine, the Democratic vice-presidential nominee, Mr Warner said that he was "distressed" by Mr Trump's words, and that the Republican nominee does not have respect for the military.
This is the first time he has endorsed a Democrat for president.
Other Republicans to have supported Mrs Clinton include Larry Pressler, a former governor and senator from South Dakota, and former Minnesota governor Arne Carlson.
Wednesday's endorsement by the Arizona Republic's editorial board is the latest from a typically Republican-leaning newspaper.
She has already been endorsed by the conservative-leaning newspapers such as the Dallas Morning News, the the Houston Chronicle, and the Cincinnati Enquirer.
"Since The Arizona Republic began publication in 1890, we have never endorsed a Democrat over a Republican for president. Never. This reflects a deep philosophical appreciation for conservative ideals and Republican principles. This year is different. The 2016 Republican candidate is not conservative and he is not qualified," the editorial in the Republic, the state's largest, says.
Mr Trump has yet to receive the backing of a major publication, with some papers choosing to instead endorse libertarian candidate Gary Johnson.
Hillary Clinton is campaigning today in New Hampshire alongside her former rival for the Democratic ticket, Bernie Sanders, who represents the nearby state of Vermont in the US Senate.
Donald Trump is campaigning in Illinois, Iowa and Wisconsin.
All you need to know about the US election
Key issues - where candidates stand
Who won the debate?
Lay off a woman's size, Trump
A Rugby league club said it has been forced to move almost 30 miles (48km) away from its home city.
[NEXT_CONCEPT]
Democratic candidate Hillary Clinton has received another endorsement from a leading Republican, two days after the first presidential debate.