As per the Legends, Once Lord Siva instructed Brahma the creator, to create Lokas (different worlds). Siva’s consort Paravati too was with him. A delay in the creation made the Lord Siva to pluck off one of Brahma’s five heads with his hand. Brahma pleaded for forgiveness, Lord Siva instructed him to do penance at Mayilai (Mylapore). Brahma performed a strict penance, Lord Siva appeared before him. Lord Siva granted Brahma’s request to carry out the mammoth job of creation. Brahma gave him the title Kapaleeswara, where Kapala means Skull, Eeswara mean Lord.