You could also recover the deleted Safari History and data using Apple's built-in backup and restore functionality. All the records of your previously visited sites are stored inside the history. db database file. So you could restore this file and, in turn, get back your deleted browser data.