Paolino De Martino was often found reminiscing about the past, and the times when he used to sit in the gentle sea breeze, in the bright Capri moonlight, a light so bright that it lit up the island's Palazzo a Mare district, as if were day. It is unlikely that Paolino knew much of Johann Wolfgang von Goethe, and so when a somewhat more learned friend recited the opening stanza of the great 18th century poet's Mignon's Song – Know'st thou the land where the pale citrons grow… thither with thee, O, thither would I wend!” – quite understandably his thoughts went not to Goethe's allusion to Italy, but rather straight to his own beloved lemon trees.

It was under these lemon trees, the branches of which formed a canopy so thick that even the most persistent of rains could barely make its way through, that Paolino opened his simple little restaurant. The first customers were all life long friends; elderly gentlemen stopping off for a bite of traditional island cooking on their way to play bowls.

At Paolino's restaurant, the freely flowing wine was produced from the grapes grown in the nearby vineyard and the fish caught just a few hours previously by the fishermen of Marina Grande. In no time at all, everybody wanted to eat under Paolino's lemon trees, which were not far away from the playing field (where the kids of Capri played soccer), on the road which turns in to a steep flight of steps descending to the sea and the Baths of Tiberius.