Apple use regular SQLite for a whole bunch of other applications, such as Apple Photos. I wonder why they didn't use it here?
http://toastytech.com/guis/ns20mail.png
(Edit: beaten by 30 seconds!)
Maybe not all of it. But I wouldn't doubt if bits of it went all the way back to the early days where a fancy dictionary was one of the star features of NeXTStep.