Этот общественный парк находится на юге Бруклина и окружает самый западный залив бухты Джамайка. Часть бухты рядом с парком совсем небольшая, что сложно сказать о нем самом, так как Марин Парк занимает территорию в 3,2 кв. километра, что превышает размеры того же Проспект Парка. С юга он ограничен Белт-Паркуэй и Шор-Паркуэй, с востока — Флэтбуш Авеню, с севера — Филлмор Авеню, а с запада — Джерритсен Авеню. Кроме того, Марин Парк — это также название района, расположенного рядом с парком.

В прошлом на территории парка жили индейские племена, оставившие после себя немало артефактов, которые были найдены при археологических раскопках. В XVII веке эту местность облюбовали голландские фермеры. Кроме того, она неплохо подходила для охоты и добычи моллюсков. В XX веке, в эпоху масштабного индустриального бума, появились планы превратить бухту Джамайка в морской порт, которые включали постройку канала Рокуэй. Естественно, территория будущего парка была вскоре скуплена спекулянтами, которые в итоге отдали её в распоряжение городских властей с условием, что она станет общественным парком. Считается, что в качестве выгоды рассматривалось повышение стоимости земли вокруг будущего парка, которое в итоге действительно случилось. Большинство земель было пожертвовано семейством Уитни (в 1920 году) и Фредериком Праттом и Альфредом Уайтом (в 1917 году), которые расстались сразу со 150 акрами. К 1937 году парк занимал площадь в 1822 акра (7,4 кв. километра), хотя строительство в целом шло довольно медленно. Правда, впоследствии размеры уменьшились до сегодняшних 3,2 кв. километров.