I have tried Lithodora twice over the past few years. I am in zone 8a but each time they failed to show the following year. They are such a cute little plant I will try them again but expect them to be an annual.
To the question asked: I bought and planted them in early spring.
