WYFF 4 reports: An Upstate restaurant is moving to a new location after nearly forty years in downtown.