วัดเทพลีลา เดิมชื่อวัดตึก เป็นวัดเล็กๆ อยู่ริมคลองแสนแสบ เจ้าพระยาบดินทรเดชา (สิงห์ สิงหเสนี) หลังจากเสร็จศึกสงครามแล้วได้กลับมาสร้างวัดนี้ขึ้นในปีพุทธศักราช 2376 พระบาทสมเด็จพระนั่งเกล้าเจ้าอยู่หัว โปรดให้เจ้าพระยาบดินทรเดชา (สิงห์ สิงหเสนี) เป็นแม่ทัพไปปราบญวนและเขมร เมื่อเดินทัพมาจากกรุงเทพฯ และได้พักอยู่ที่ริมคลองแสนแสบ (ที่ตั้งวัดเทพลีลา) แม่ทัพ นายกอง และพลทหาร ได้ลงอาบน้ำในลำคลอง มีทหารนายหนึ่งพบพระพุทธรูปยืนปางลีลา ศิลปะสมัยสุโขทัย สูง 1.20 เมตร จึงได้นำไปมอบให้ท่านเจ้าพระยาบดินทรเดชา ท่านได้อัญเชิญไปประดิษฐานไว้ที่ริมฝั่งคลองแสนแสบใต้ต้นไม้ เนื่องจากในวันรุ่งขึ้นจะต้องเคลื่อนทัพต่อไป ภายหลังสร้างวัดแล้วได้อัญเชิญพระพุทธรูปปางลีลาที่ประดิษฐานที่ริมคลองแสนแสบองค์นั้นมาประดิษฐานเป็นพระประธานในพระอุโบสถ และตั้งชื่อวัดว่า วัดเทพลีลา