That’s the Shore Temple, the only one remaining. BTW, this is not news for the locals - lore has always mentioned the 6 other structures that went underwater as the ocean submerged them.
Their ancestors no doubt had to run for it when the disaster loomed.