Puisto- ja Martinkadun yhdistävä silta sisältyi jo Engelin vuoden 1827 kaupunkipalon jälkeen Turulle laatimaan uuteen asemakaavaan, mutta sen rakentaminen lykkäytyi yli sadalla vuodella. Muut saman asemakaavan edellyttämät sillat, Tuomiokirkkosilta ja Auransilta, oli rakennettu jo paljon aikaisemmin. Ennen Martinsillan rakentamista ihmisiä kuljetti Aurajoen yli kaksi föriä, joista toinen väistyi uuden sillan tieltä. Saaristolaivaliikenteen vuoksi sillasta suunniteltiin aluksi korkeaa, siinä piti olla jopa 6,7 metrin aukko. Suunnitteluaikana laivaliikenne kuitenkin väheni sen verran, että sillasta päätettiin rakentaa suorempi ja halvempi.