魔岛也被称为“岩石”，是美国具有丰富历史典故的一个地方，它的历史比大多数人了解到的还要多。
它是西海岸最古老的灯塔的故乡，也是一个内战时堡垒，还曾经是旧金山阿森纳臭名昭著的联邦监狱，也是美国印第安红军运动的发起地，还是一个鸟类保护区。
1775年，西班牙人胡安·曼努埃尔·德·阿亚拉将该岛命名为“阿尔卡特拉岛”，意为“鹈鹕岛”。
从那时起，该岛最早有记载的拥有者是朱利安·沃克曼，1846年6月他被墨西哥总督皮奥·皮科指派为岛主。
1850年，美国总统米拉德·菲尔莫尔声称，在美墨战争中获得加利福尼亚后，才将阿尔卡特拉兹岛用于军事用途。
19世纪60年代初，美国内战爆发时，恶魔岛被装满了大炮，这里作为旧金山军火库的武器储存和保护中心。
战争期间，它还被用来关押同盟国的同情者，1868年，在一座砖砌的监狱建成后，它被正式指定为长期关押军事犯的监狱设施。
恶魔岛的主牢房建于1909年至1912年之间，囚犯们挖掘出的大坑作为岛上的护城河，以加强该岛的防御。
该要塞于1933年不再作为军事监狱使用，并于1934年8月作为联邦监狱开放。
直到1963年，监狱里还关押了许多著名的罪犯，如卡彭、坎比约翰逊、乔治“机关枪”凯利和罗伯特·富兰克林·斯特鲁德（阿尔卡特兹的鸟人）。
然而，在这29年的监狱历史中，这里没有一个囚犯成功逃脱，或者至少没有一个囚犯被发现活着离开。
这些年来，36名不同的阿尔卡塔兹囚犯进行了14次越狱企图，尽管在越狱过程中几乎所有人都被抓获或杀害，但在1937年和1962年6月的两次越狱中，有些囚犯们消失得无影无踪。
监狱最后认定他们都淹死了（在1937年的案件中很可能是正确的），但很多年来，有人声称看到了某些逃犯的踪迹，这导致了很多关于他们可能成功逃亡的猜测。
1962年的恶魔岛大逃亡，激发了一本书、一部电影（恶魔岛）和一部连续剧（越狱）的灵感，使得这部监狱在全世界闻名。
这座监狱于1963年关闭，原因是与其他监狱相比，它的运作成本太高了，而且海水也严重的侵蚀了监狱大楼。
1976年，阿尔卡特雷斯岛成为美国国家历史遗迹登记册上的一部分，1986年成为美国国家历史地标。
