The northern part of East Java which consists along the northern coast line or the city of Tuban to Situbondo and all cities on the island of Madura has a potential of more than 300 thousand tons annually with the city of Lamongan having the largest amount with production of nearly 70 thousand tons [1]. Where this number reaches more than 70% of the total capture fisheries in East Java province and nearly 6% of the total National capture fisheries. With the abundance of capture fisheries, but until now it seems that the distribution of fisheries cannot be channeled properly due to too long the capture fisheries supply chain. Therefore we need a warehouse or inventory that is able to accommodate this great potential, and around this warehouse can later be made into a central area of the development of the capture fisheries industry. The method used is the center of gravity. With the location of the new warehouse, it is expected to minimize the mileage and transportation costs from upstream to downstream of the capture fisheries distribution in the north coast of East Java.

Keywords : Distance, warehouse, center of gravity, cost.