The info I saw on the earliest recipes (which was on the internet, so, you know, not to be trusted) suggested they pickled the cherries in sea water, then soaked them in maraschino liquer. I might buy some cherries and try it both ways, just to see. :)