La ciudad fue originalmente llamada Nueva Rotterdam por sus primeros pobladores neerlandeses, pero se cambió a Liberty City cuando el control de este pasó a manos inglesas en 1664 debido a un acuerdo de patrocinio que se había acordado con el Banco de Liberty.