не всегда. например в различных ведических религиях (язычествах) института церкви нет и никогда не было
а религии есть основанные на вере, есть основанные на знаниях. поэтому скажем в христианстве, которое целиком и полностью основано на вере, религия и церковь неразделимы

ладно, не будем в дебри пускаться )

но религия все же - некий догмат, требующий служения ему и жертвования. будет это в храме или посреди поляны около тотема, не суть важно.