580號州際公路 (加利福尼亞州)

5号州际公路至卡斯特罗谷

这段公路大部分是沿着50号美国国道（旧有的林肯公路）的预留路廊修筑，时间约是在1960年代后期至1970年代初期。在此同时，在205号州际公路与5号州际公路之间的路段亦开始施工，使用的土地是5号州际公路预留的立交桥，经过圣华金谷地东面的丘陵地，在派特森附近并入I-5。
1990年代，普莱森顿至卡斯特罗谷路段拓宽并将分隔岛拨予湾区捷运使用。往238号州际公路和海沃德的匝道也在同时改建。

麦克阿瑟高速公路：卡斯特罗谷至奥克兰

这段公路的修筑时间在1950年代，是I-580全线最早的一段，原本是50号美国国道的一部分。在高速公路开始修筑之前，奥克兰为了纪念二次大战盟军统帅麦克阿瑟将军，把市内数条街道合并命名为麦克阿瑟大道。I-580的路线即大略平行这条路，同时也命名为麦克阿瑟高速公路。麦克阿瑟高速公路的西端是与80号州际公路和880号州际公路的交会点，这附近的交通动线相当复杂，被称为麦帅迷宫。

奥克兰至圣拉斐尔

1984年，这个路段被编入I-580，是最晚被纳编的部分。在1984年之前，这条路被编为17号加州州道。由麦帅迷宫往北至奥尔巴尼被称为东湾岸高速公路，这段路较奇特的地方是一部分路段与80号州际公路共构，且方向相反（由北向南，I-80为东向，I-580为西向；反之亦然），与其主线公路共构亦不常见。与I-80分开之后，至列治文─圣拉斐尔大桥的I-580被命名为约翰·T·诺克斯高速公路以纪念加州前众议员及临时议长约翰·T·诺克斯，完工于1991年，取代了原有通往列治文─圣拉斐尔大桥的市区道路。