The business, on Skinner Street, announced on its Facebook page yesterday: "It is with huge regret and sadness that we are announcing the immediate closure of Mademoiselle's bistro.
"This does not affect our accommodation.
"After surviving such a long, difficult period of Covid with closures etc we are devastated that we can no longer continue due to lack of staff.
"Our team has been completely amazing, working through very challenging times.
"We are so incredibly grateful for the loyalty and support they have shown us.
"You have been the best guys, the shining stars throughout the immensely difficult times.
"We would like to thank our absolutely wonderful customers who have supported us during our time in the business, seen us grow and embraced our little bit of France in Whitby.
"We will miss you all enormously."
Customers were shocked and saddened to hear the news.
Claire Morris said: "So sorry that you’ve had to close.
"We’ve enjoyed some wonderful times in your beautiful bistro."
Nick McNally added: "You created a wonderful institution in Whitby for which you should be very proud" while Sue Smith added: "Good luck to you all and many thanks for the wonderful food we’ve had with you! And gin!"