ブライトンビーチ海岸護岸壁には６個の旧メルボルン刑務所のブルーストーンに埋葬記録が残っている。ブライトンビーチ以外の場所ではブライトンとボーモリス（Beaumaris）の中間にある護岸壁にも同様の埋葬記録がある。
ブライトンビーチの記録
Philipi Castillo (executed 16.9.1889);
John Wilson (23.3.1891);
Joseph Pfeffer (29.4.1912);
John Conder (28.3.1893);
Fatta Chand (27.4.1891) a
William Colston (24.8.1891).
ブライトンビーチの海岸に沿ってブルーストーン製の護岸壁があるが、その中のスブロックは旧メルボルン刑務所の一部であった。メルボルン刑務所が１９２０年代と１９３７年に閉鎖され、いくつかの建物は保存さたが、取り壊された建物もある。
１７００年代から１８００年代の英国や英国植民地、米国の多くの墓地では処刑された犯罪者の埋葬の際に墓石には名前を入れなかった。これは家族の不名誉が後世まで残るのを防ぐためであった。ただし記録に残すために番号のみが墓石に記入されていた。メルボルン刑務所の場合は、ブルーストーン石材の壁にいにイニシャルと日付を記入する方法が取られた。
ブライトンビーチ海岸護岸壁には６個の旧メルボルン刑務所のブルーストーンに埋葬記録が残っている。ブライトンビーチ以外の場所ではブライトンとボーモリス（Beaumaris）の中間にある護岸壁にも同様の埋葬記録がある。
第一次大戦後の世界大恐慌の時代に、ブライトン市議会は地元の失業者の雇用のため公共事業を計画した。１９３０年にグリーンポイント岬と近隣のビーチを波からの浸食から守るため、ブルーストーン石材を使った護岸壁の制作を決定した。大恐慌の時代、政府は公共事業を盛んに行った。この時期の公共事業による賃金の支払いを豪州のスラングでスッソ（Susso=sustenance)と呼ぶが正にそのような性格の公共事業であった。石材は旧メルボルン刑務所の外側の壁から取られたが、。護岸工事を担当した責任者には刑務所の石材自体を保護する意図は特になかった。従って多くの場合は、イニシャルが刻まれた石材の多くはイニシャル面が内部を向いてしまった。有名な犯罪者ネッドケリー（Ned
Kelly）の墓銘石材などがまだ見つかっていない。
旧メルボルン刑務所の考古学的調査は２０００年頃から始まった。２００２年３月ラトローブ大学の考古学者は旧メルボルン刑務所病院跡地からブルーストーン壁に沿った場所でひとつの完全ン状態の棺桶を発見した。その後、病院跡地が大規模な墓地であったことが判明した。この後、埋葬された囚人たちの状況が徐々に明らかになった。