Kolonien Egedesminde ble første gang grunnlagt i 1759, ved Eqalussuit, men ble flyttet til sin nåværende plassering 125 km lenger nord i 1763. Byen ble grunnlagt av Niels Rasch Egede, som ga den navnet Egedesmind til minne om sin far Hans Egede. Flyttingen skyldtes at den nye plasseringen hadde gode fangst- og fiskemuligheter, samt gode havneforhold og tilgang til drikkevann. Hans Egede var Grønlands apostel, dvs den første kristne misjonæren her.