ศาลเจ้าพ่อทองดำ ตั้งอยู่ในตลาดหนองใหญ่ ซึ่งถือว่าเป็นใจกลางอำเภอ เพราะเจ้าพ่อทองดำเป็นที่เคารพสักการะของชาวหนองใหญ่ ที่เชื่อกันตามคำเล่าขานว่า นายทองดำเป็นชาวจีนที่เป็นเหมือนสหายสนิทของสมเด็จพระเจ้าตากสิน เนื่องจากเคยช่วยกันรบกับพม่าชนะมาหลายต่อหลายครั้ง เมื่อสมเด็จพระเจ้าตากสินเสด็จขึ้นครองราชย์ นายทองดำได้ขอลามาพักที่อำเภอท่าตะเกียบ จังหวัดฉะเชิงเทรา ต่อมาได้บวชเป็นพระเดินธุดงค์ มาบำเพ็ญเพียรอยู่ที่อำเภอหนองใหญ่ จนกระทั่งมรณภาพ ต่อมาชาวบ้านจึงได้ร่วมกันสร้างศาลในบริเวณที่มรณภาพ และให้ชื่อว่า "ศาลเจ้าพ่อทองดำ" ในแต่ละปี ช่วงเดือน มีนาคม-เมษายน และก่อนตรุษจีน 1 สัปดาห์ จะมีการบวงสรวงเจ้าพ่อทองดำทุกปี