Introduced in Gods and Kings
Building of the Ancient era
Quick - Regular - Epic - Marathon
Shrines are added in the expansion for Civilization V, Gods and Kings. They are the first Faith-producing building, available very early (after researching Pottery. Note that your empire normally doesn't produce ANY Faith, so you need to build Shrines to start accumulating your Faith.