Idea budowy Świątyni sięga czasów króla Stanisława Augusta Poniatowskiego. Wzniesienie Świątyni Opatrzności Bożej uchwalili w 1791 roku posłowie Sejmu Czteroletniego w podzięce za Konstytucję.
Dwa dni po uchwaleniu Konstytucji 3 Maja Sejm Czteroletni podjął decyzję o wzniesieniu Świątyni, która będzie wyrazem dziękczynienia za uchwalenie Konstytucji. Budowla miała stanąć na terenie dzisiejszego Ogrodu Botanicznego. Król zatwierdził projekt swojego architekta – Jakuba Kubickiego. Jednak wybuchła wojna i pozostała tylko część fundamentów.
11 listopada 2016 roku, w Narodowe Święto Niepodległości odbyły się uroczystości otwarcia dla wiernych Świątyni Opatrzności Bożej.