Sensi was found pon Solomon grave, to burn sensimilla mi could not be 'fraid

I'm a big fan of reggae and Jamaican music (to say the least), and have heard many references in songs to marijuana being found growing on King Solomon's grave in reggae songs and writings by and about Rastas. Where does this legend come from? How old is it, does it predate Rastafarianism or not? Is there an actual location where Solomon's grave is supposed to have been found? One example is the Beenie Man quote in the title, but there are plentiful references to this legend in reggae. Usually just declaring that it was found on Solomon's grave and that's it.