Mariehamn ble grunnlagt 21. februar 1861, den gang Åland og resten av Finland var en del av Russland. Byen er oppkalt etter hustruen til tsar Aleksander II av Russland, Maria Aleksandrovna.