En ny havn ble bygget på 1860-tallet under britisk styre. Det var påtenkt at en by ville bli bygget på stedet under navnet Albert Town, navngitt etter prins Albert. Ved 1890 hadde byen en befolkning på over 600 innbyggere, men den ble senere oppgitt. En ny by oppsto på det samme stedet på begynnelsen av 1900-tallet og tok da det naturlige navnet Marsa etter elvedalen.