海口市水产供销有限责任公司原名海口市水产供销总公司，为1956年成立的全民所有制企业。由于当时海口工业基础相对薄弱，为满足人民群众对渔需品的日常生活需求，1981年经市政府批准，在滨海大道划拨100亩滩涂地，并由当时的广东省水产厅拨款建造一座双500吨的冷冻厂，配套两栋职工宿舍，依靠沿海地理优势，公司在业务发展的同时并成立了六家子公司。

20世纪80年代后期，借着海南建省办经济特区的东风，公司利用自身有利条件，将水产码头内的水产路打造成小商品批发市场，后日渐发展成为海口市著名的小商品批发市场。

2017年底，海口市国资委将海口市水产供销总公司划归海口市国有资产经营有限公司管理。2021年，按海口市国资系统落实国企改革三年行动方案要求，为建立健全符合海南自贸港建设任务需求的中国特色现代化企业制度，公司经海口市国资委同意，经公司制改制为有限责任公司，并更名为“海口市水产供销有限责任公司”，股东为海口市国有资产经营有限公司。

公司经营范围：淡水鱼、渔需品、鱼类、建材、钢材、水泥、家用电器（三包）、冰箱、电风扇、电视机、厨具、电热器、机油；场地、摊位、仓库、铺面出租，房地产开发。