Altars are used to increase ninja stats permanently. When you first build it increases hp and attack of class ninjas. You need altar stones to increase upgrade. Upgrade level is capped by building level.
There are 3 altars, one for every ninja class.
Here is a table with levels and strenght given.