Yes but it doesn’t specify which one(s). Historically the US was founded by a number of different groups with different religions. The separation of Church and state is enshrined in the Constitution although not as a block on it but to allow an individual to believe as they please, and so as to prevent the Government from forcing a state run church like that of the British system. Today if you are on a military base there are plenty of churches and services to serve a wide number of faiths including Wicca, Islam, Catholic, Protestant, Lutheran, Pentecostal, and many many more.
In the case we are addressing however the Satanic Temple is a group know for being political as well a religious. If all they want is a space to worship no issue. If they want to make policy there is a line.