She asked both governments to pay for the construction of a new temple.
Reacting, Kejriwal said his government too was against such actions.
"Mayawati, we are upset with the temple demolition. We are against such actions. I feel sad that you feel that along with Centre we are responsible for it. The land in Delhi is with the Centre and our government doesn't have any role in the demolition," Kejriwal tweeted.
On Monday, the AAP had blamed the Central government for the demolition.
Delhi Social Welfare Minister Rajendra Pal Gautam wrote to Prime Minister Narendra Modi urging him to ask the Delhi Development Authority (DDA) to rebuild the structure.
Gautam had alleged that the DDA razed the temple. The DDA said the demolition was carried out following a Supreme Court order of August 9.