Miasto Discovery Bay to miejsce, w którym znajduje się Park Kolumba. Pierwotnie Krzysztof Kolumb nazwał je Puerto Seco, czyli „suchy port”, w 1494 r., kiedy on i jego ludzie wylądowali na wyspie. Mówi się, że nie mogli znaleźć świeżej wody do picia. Później znaleźli świeżą wodę w innym miejscu, około 5 mil na zachód od miasta. Woda była tak dobra, że miejsce, w którym ją znaleziono, nazwali Rio Bueno, czyli „dobra rzeka”. Jednak miasto Puerto Seco zostało później przemianowane w 1947 r. na Discovery Bay, ponieważ Discovery Bay to miejsce, w którym Hiszpanie pod wodzą Krzysztofa Kolumba wylądowali, gdy najechali wyspę 4 maja 1494 r. Znajduje się tam park z kilkoma starymi reliktami i artefaktami na wystawie (park tymczasowo zamknięty z powodu remontu). Przewidziano krótki postój na zdjęcia i poznanie bogatej historii tego historycznego miasta.