Yes, places.sqlite stores the history. The reason it grows by large increments (and does not shrink to very small sizes) is to prevent file fragmentation, which can have a big effect on the speed of the browser.
And, I'd assume that even if deleting history doesn't shrink places.squlite, someone who wants to create a backup will be compressing it. And a mostly empty but large file should compress to a tiny file, right?
I wish to rely on my own backup system for both bookmarks and history data as both of them are important on continuous basis and both of them should be user's own responsibility (unlike what delicious or many other bookmarks syncing services may tell you).