Prema nekim zapisima, Bačka Palanka datira još iz 16. veka. U neposrednoj blizini grada, tik uz Dunav, nalazi se park prirode Tikvara.