The sturdy, well-built structure was likely constructed on dry land at a time when sea levels were much lower than they are today