The Supreme Court has stayed a Madras High Court order on the Lord Nataraja temple in Tamil Nadu's Chidambaram.