A beloved Spokane restaurant that has been open for 100 years was destroyed in an early morning fire on Thursday.