后第 951 个火星日开始探测该撞击坑，到第 1630个火星日结束。它的命名由来常被非正式地认为是来自于首位环绕世界的航海家，斐迪南·麦哲伦船队中的维多利亚号帆船，实际上是来自于塞席尔的首都维多利亚港（参见行星命名法）。在这个撞击坑的边缘有许多类似突出的岬和凹陷海湾的地形，这种连续性的地形被麦哲伦发现，并被命名为海岬与海湾（Headlands and bays）。机会号探测车行驶了21个月，2006年9月26日（第951个火星日）到达维多利亚撞击坑边缘，该地底被命名为 "Duck Bay"。在机会号探测