วัดตรีทศเทพ สร้างขึ้นปีใดไม่ปรากฏหลักฐาน ทราบเพียงว่าพระเจ้าบรมวงศ์เธอ กรมหมื่นวิษณุนาถนิภาธร ได้บริจาคทรัพย์และกำหนดเขตไว้จะสร้างวัด แต่ไม่ทันได้เริ่มก่อสร้างก็สิ้นพระชนม์ลงเสียก่อน พระเจ้าบรมวงศ์เธอ กรมหมื่นมเหศวรศิววิลาส จึงทรงรับทำการก่อสร้างวัดต่อมา จนขุดคูวัด สร้างกุฏิ ศาลา โรงฉัน เป็นต้นแล้วเสร็จ แต่ยังไม่ทันได้สร้างวิหาร อุโบสถ และศาลาการเปรียญ ก็สิ้นพระชนม์ลงอีก พระบาทสมเด็จพระจอมเกล้าเจ้าอยู่หัวจึงทรมรับมาดำเนินการเอง โดยโปรดเกล้าฯ ให้พระยาราชสงครามเป็นผู้อำนวยการสร้างจนแล้วเสร็จในปีมะโรง พ.ศ. 2410 และพระราชทานนามว่าวัดตรีทศเทพ แปลว่าวัดของเทพผู้ชายสามองค์ (ตรี (สาม) + ทศ (ผู้ชาย) + เทพ)[2]