Cầu Vĩnh Tuy được khởi công xây dựng ngày 3/2/2005. Tổng vốn đầu tư 3.580 tỷ đồng. Thời gian thi công trong vòng 24 tháng, hoàn thiện và thông xe vào dịp 1/5/2007. Cầu Vĩnh Tuy là một trong những công trình trọng điểm của Thủ đô, hướng tới kỷ niệm 1.000 năm Thăng Long - Hà Nội