조선시대에 안의진은 행정상 구성도호부(龜城都護府)에 속하였으나 위치는 정주의 해안에 있었다. 안의진에는 고성(古城)이 있었는데, 이 성은 예전에 수주(隨州)에 속하였으나 조선 세조 때 구성으로 옮겼다.
안의진이 구성에 속하게 된 것은 고려 때 몽고병의 난을 피하여 안의 사람들이 이곳으로 옮겨와 살았기 때문이라고 한다. 안의진은 조선시대에 구성에서 이곳을 거쳐 조성령(棗城嶺)을 넘어 의주에 이르는 길목에 있어 서북방면을 방어하는 군사적 요충지였다.