位于通州区西北部。旧城中部，新华大街东段北侧。东自北大街，西迄沟沿胡同。以鱼类交易市场设此故名。

通州区域地处北京市东南部，自古以来，地势低洼，河湖众多，盛产鱼、虾、鳖、蟹。北部有温榆河、小中河、坝河、潮白河、通惠河俱聚会于通州城东潞河（北运河），另城北关外有金盏淀广阔水面；中部有凉水河、萧太后运粮河、苍头河、金口新河、永济渠故道、港沟河（笥沟）。均与潞河通连，另有延芳淀辽阔湖沼，至于横纵沟渠则不可胜数，由此，水产堪北京之冠。此外，通州城外潞河直汇海河，渤海所产各类海鱼船运至通州来售亦甚便捷。由此，通州鱼类销售市场遍集全区，其中因通州城市人口众多，又咫尺北京，故城内鱼市繁盛居首。

通州城内鱼市明时设在城中心处闸桥附近，北大街南口西侧，南傍穿城河，渐成街巷而各鱼市大街，其东口即称鱼市口。清同治六年（1867），叛国耶稣教公理会牧师姜载德、富善择此热闹之处传教，于鱼市口北侧租用民宅作教堂，光绪四年（1878），教堂他迁。二十六年（1900），通州义和团兴起，痛恨洋教欺压民众，举火焚烧教堂。次年，卖国屈辱条约——“辛丑条约”签订后，美国传教士窜回通州，大肆传播耶稣教，为纪念其教首传通州之所，迫将鱼市大街易称公理会胡同。1981年，为恢复历史本来面貌，扫除外国侵略遗迹，复改称鱼市胡同。