This has been cited at some sites as being in a speech to the House of Burgesses in May 1765, but the date and quote are both spurious. Patrick Henry never said anything like it; it was written in the 1950s. The writer David Barton misread a book and became in The Myth of Separation (1988) the first person to claim Henry wrote it (see "Fake Quotations: Patrick Henry on “Religionists”" (2009) http://fakehistory.wordpress.com/2009/06/14/fake-quotations-patrick-henry-on-religionists/). On internal evidence alone it could not have been written in the 18th century, for it is anachronistic to have Henry speaking of the colony of Virginia in 1765 as a "nation" that afforded "peoples of other faiths" the "freedom of worship." In fact this statement first appeared in the April 1956 issue of The Virginian in a piece partially about, not by, Patrick Henry, as the next sentence clearly shows: "In the spoken and written words of our noble founders and forefathers, we find symbolic expressions of their Christian faith. The above quotation from the will of Patrick Henry is a notable example." (The "above quotation from the will" which is cited, is also quoted here, as a quote dated 20 November 1798).
Misattributed