A bench comprising Justices A K Sikri and Ashok Bhushan also sought response from Kerala on the plea and said no permanent construction should be made there in the meantime.
It, however, said its order would not prevent Kerala from erecting temporary structure in connection with the parking.
On November 27, the apex court while hearing a separate petition had asked Tamil Nadu and Kerala to amicably settle their dispute over the project in the Mullaperiyar reservoir.
It had claimed that there was no permission from the Centre to build the car parking which was being constructed in violation of the Forest Act. It has also claimed that the project was located in the area leased to the state.
Tamil Nadu has claimed that the project, which involved various construction activities, would affect the catchment and water spread area of the dam and consequently, the water of the reservoir which is used for drinking and irrigation purposes by the people of five districts.