Der Ortsname Quemchi wurde erstmals 1810 urkundlich erwähnt, als Gründungsjahr der Stadt gilt jedoch das Jahr 1882. 1810 bestand der Ort aus nur vier Häusern, von denen eines einer Familie mit Namen Coloane – den Vorfahren des 1910 hier geborenen Schriftstellers – gehörte. 1875 wurde die erste Kirche in Quemchi gebaut. Sie fiel 1934 zusammen mit 40 weiteren Gebäuden einem Großbrand zum Opfer und wurde in den 1940er Jahren neu gebaut. Bei dem Erdbeben von 1960 wurden die am Meer stehenden Pfahlbauten zerstört.