The building housing the Enid Depot restaurant has earned a place on the National Register of Historic Places.