Paamiut ble etablert i 1742, under navnet Frederikshåb, som en handelsplass for å kjøpe inn spekk og skinn fra boplassene rundt i området. I nyere tid har byen særlig vokst på 1960-tallet, som et resultat av den konsentrasjonspolitikken som ble ført. Fiskeindustrianlegget som ble etablert her i 1967 er i dag Grønlands største.