Orkneyinga saga
South Walls features fairly prominently in the Norse period, partly because it was the first landfall when sailing from west Caithness or Sutherland. The "Orkneyinga saga" mentions the island several times, such as in Chapter XCV: