Jembatan Merah dibangun atas kesepakatan Pakubowono II dari Mataram dengan VOC sejak 11 November 1743. Dalam perjanjian disebutkan bahwa beberapa daerah pantai utara, termasuk Surabaya, diserahkan ke VOC, termasuk Surabaya yang berada di bawah kolonialisme Belanda.