Aasiaat ble anlagt som koloni under navnet Egedesminde i 1759 av Hans Egedes sønn Niels Rasch Egede. Han anla og navnga kolonien til minne om sin far, som døde året før. Den ble etablert litt syd for det som i dag er Aasiaat by. Grunnleggelsen av kolonien skjedde for å hindre de europeiske – og da særlig de hollandske – hvalfangernes langs Grønlands vestkyst. Etableringen skulle også hindre at de drev handel med grønlenderne, en handel danskene kalte snikhandel. I 1763 ble kolonien flyttet til dens nåværende plassering, men allerede før etableringen av kolonien hadde området vært bebodd lenge. Arkeologiske funn indikerer at det har bodd mennesker her siden 5. årtusen f.Kr.. De eldste moderne bosettingene dateres til ca. år 1200.