วัดเทพพลอาจเรียกว่า วัดใหม่ วัดใหม่บางพรม หรือ วัดใหม่เทพพล จากข้อมูลของกรมการศาสนาระบุว่าสร้างในปี พ.ศ. 2108 (สมัยกรุงศรีอยุธยาตอนต้น) แต่อีกข้อมูลหนึ่ง ในปี พ.ศ. 2513 พบแผ่นไม้มีจารึกระบุปี พ.ศ. 2306 พออ่านได้ว่านายแสงกับนางฉิม สร้างพระพุทธรูปและก่อเจดีย์[1] (ปัจจุบันเข้าใจว่าจารึกนี้สูญหาย) แต่เดิมเคยมีเจดีย์ทรงมอญองค์ใหญ่ แต่ถูกรื้อคงเหลือแต่ใบเสมาดินเผา

ในสมัยพระครูวิศิษฎ์บุญญาคม (บุญมา จันทูปโม) เป็นเจ้าอาวาส มีการก่อสร้างเขื่อนริมคลองลัดวัดใหม่และทำกำแพงล้อมรอบวัด สร้างสะพานข้ามคลองด้านหลังวัด ประชาชนได้ช่วยกันบริจาคซื้อที่ดินเพิ่มอีก 3 ไร่เศษ ซึ่งเป็นที่ก่อสร้างอุโบสถหลังใหม่และศาลาการเปรียญในปัจจุบัน มีการหล่อหลวงพ่อใหญ่และดำเนินการนำไฟฟ้าเข้ามาในวัด ต่อมาในสมัยพระครูสิทธิธรรมโสภณ (สุเทพ ภูริปญฺโญ) เป็นเจ้าอาวาส ได้ย้ายกุฏิสงฆ์ที่มีอยู่เดิมไปปลูกขึ้นใหม่ สร้างศาลาการเปรียญสองชั้น หอสวดมนต์ วิหารหลวงพ่อใหญ่ วิหารหลวงพ่อปาน หอระฆัง มณฑป ศาลาอเนกประสงค์ เมรุ ซุ้มประตูทางเข้าวัด กำแพงด้านหน้าวัด อุโบถหลังปัจจุบัน และวิหารหลวงปู่เทพโลกอุดร วัดได้รับพระราชทานวิสุงคามสีมาครั้งหลังเมื่อวันที่ 9 มกราคม พ.ศ. 2547[2]