The first Sator square palindrome was found in the ruins of Pompeii, meaning it was created before 79 AD.