Columbus first arrived in Jamaica on 5 May 1494 at Discovery Bay , where there is now a small park in his honor .
Columbus built a small park at Discovery Bay , on 5 May 1494 to celebrate his discovery .