The Baloch tribes from Balochistan and Makran, a lot of whom continue to inhabit sections of Sindh, set up a small settlement of fishing communities in the area and named it Kolachi. Based on legend, the existing town started to be a fishing settlement in which a Sindhi fisherwoman because of the identify of Mai Kolachi took up residence and commen