The New York Times Co.'s Chief Executive Janet Robinson resigned unexpectedly, creating a void atop the New York publisher at a time when it is trying to remake its business for a digital age.

Ms. Robinson's departure, disclosed by the publisher on Thursday, comes as persistent weak advertising results this year had raised questions among analysts about the future of a company that still relies on print for the lion's share of its revenue.

Arthur...