How to get a Lemon Tree?

You get the lemon tree from seeds which you get out of the seed bag which come from the Arabic Garden!

So it's a long process to grow the lemon tree and start getting lemons, as the arabic garden will also give you the pots needed to grow a rose bush.