Surtshellir er blitt bebodd av fredløse før i tiden, og det er funnet knokler av husdyr fra ca. år 940.