The Baloch tribes from Balochistan and Makran, a lot of whom however inhabit sections of Sindh, set up a small settlement of fishing communities in the region and called it Kolachi. In accordance with legend, the current metropolis started for a fishing settlement wherever a Sindhi fisherwoman by the title of Mai Kolachi took up home and began a fa