Cafe 67 on York Road, Harton, between Malton and York closed a few months ago.
It was previously Huckleberry’s Diner and back in the 1980s a Little Chef.
High street shops that no longer exist
More: Seven fire crews tackle blaze on North York Moors – steam trains suspended
More: Closure of North Yorkshire warehouse puts 90 jobs at risk
Following the granting of planning permission in May, the building has now been demolished.
Plans were approved by North Yorkshire council for the erection of a vehicle workshop and office.
The application was made by Mr Frank Buck, of FB Van Sales, based in York.
It is not known when the new business will open.
One objection was made to the application by a member of the public.