조선시대 각 도에는 육군을 위한 병영과 수군을 위한 수영이 설치되었다. 부산 동래에는 경상좌도수군절도사영이 있었고, 이곳 수영장대는 군 지휘와 훈련뿐 아니라 사형장으로도 사용되었다. 1868년 병인박해 중 9월 19일, 수영장대에서는 이정식 요한, 양재현 마르티노 등 8명의 천주교 신자들이 혹형과 군문효수형으로 순교하였다. 이들의 당당한 태도는 처형을 지켜본 이들에게 깊은 인상을 남겼다. 1977년 광안성당 신부와 청년들이 장대석과 기와 조각을 발굴하면서 이곳이 순교지임이 재확인되었다. 1950년대부터 신자들 사이에서는 이곳이 장대골 순교지로 알려져 있었고, 순교 복자 축일마다 예절이 이어졌다. 1987년 부산교구가 성역화 사업을 시작해 광안성당 신자들의 헌금으로 부지를 마련하고, 1988년 순교자 기념비 제막과 함께 성지를 공식 조성하였다.