During history some countries accepted some form of freedom of religion (e.g. Poland or certain Muslim countries) but very often that freedom was abandoned. In most parts of Western society, freedom of religion was suppressed from the introduction of Christianity until the Enlightenment in the 18th century.
The Separation of Church and State is a related, but different concept.