Columbus first arrived in Jamaica on 5 May 1494 at Discovery Bay , where there is now a small park in his honor .
Jamaica was discovered by Columbus by pure accident , as it was not his intended destination .