Первый деревянный мост на этом месте был построеон в 1850 годах. Своё название мост берёт от Крестовского острова, рядом с которым он и расположен. Существующий в настоящее время Большой Крестовский мост построен в 1950-1952 годах по проекту инженера П. В. Андреевского и архитектора Л. А. Носкова. Средний пролёт Большого Крестовского моста является разводным. Его разводка происходит только по заявкам.