The complaint has been filed in Delhi's Tilak Nagar police station.
The complainant has alleged that the poster of the movie shows Devgn climbing Lord Shiva's figure with shoes on, which hurts the sentiments of people having faith in Lord Shiva and Hinduism.
The poster in question was released on May 22 and it depicts Ajay holding a 'trishul' (Lord Shiva's weapon) made of ice.
The actor had shared the blue-tinted poster on Twitter.
'Shivaay' will hit the theatres on October 28, 2016.