La ciudad fue fundada en 1861 y debe su nombre (traducido del sueco «Puerto de María») a María, esposa del zar Alejandro II de Rusia.