Город был назван в честь губернатора Вандименовой Земли
баронета Джорджа Артура. Первое поселение появилось в
1830 году. С
1833 года у Порт-Артура действует
каторга, с одними из самых тяжёлых условий среди подобных учреждений того времени. Каторжная
тюрьма просуществовала до
1877 года.