วัดเกาะพญาเจ่ง สร้างขึ้นตั้งแต่ปี พ.ศ. 2318 และได้รับพระราชทานวิสุงคามสีมาเมื่อ พ.ศ. 2330 ต่อมาเจ้าพระยามหาโยธา (ทอเรียะ คชเสนี) ได้บูรณะและสร้างวัดต่อจากเจ้าพระยามหาโยธา (เจ่ง คชเสนี) ผู้เป็นบิดา เดิมเมื่อแรกสร้างเรียกว่าวัดเกาะหรือวัดเกาะบางพูด เนื่องจากอยู่ใกล้คลองบางพูด เมื่อมีชุมชนชาวมอญอพยพเข้ามาบริเวณนี้จึงถูกเรียกว่า วัดเกาะรามัญ ต่อมาหลวงบริณัยจรรยาราษฎร์ (มณฑล คชเสนี) ผู้สืบสกุลของเจ้าพระยามหาโยธา (เจ่ง) เปลี่ยนชื่อวัดเป็นวัดเกาะพญาเจ่งเพื่อเป็นอนุสรณ์แก่บรรพบุรุษ