Dog sacrifices found near ancient royal palace