Older Than Feudalism: Euripides' The Trojan Women and Hecuba portrayed The Trojan War as a human tragedy rather than a sweeping epic tale of martial valor in the Homeric tradition. In general, his tragedies are regarded as more "modern" than those of his predecessors because of their morally ambiguous protagonists, pervasive sense of anxiety and despair, religious skepticism and overall portrayal of mythologycal subjects and characters as real people.
Various plays of William Shakespeare have been interpreted as genre deconstructions:
Hamlet has been read as a massive deconstruction of Elizabethan revenge dramas. Although most of them end in tears for everyone, Hamlet deconstructs the genre by having the characters react to events like the ghost's appearance like a real person would (in a standard revenge play, the appearance of a vengeful ghost was an expected part of the genre, but Hamlet doubts the ghost's reality for half the play, as a real person who saw a ghost probably would).
Measure for Measure might do the same for comedies. The whole thing is a source of much debate.
In a like manner, Titus Andronicus can be read as a Deconstruction (or even a Satire) of revenge dramas. The over-the-top blood and gore, and the obvious mental instability of everyone, including the play's purported "heroes," have led some modern audiences to call this play the most "Tarantino-esque" of Shakespeare's works.
By Title:
Stephen Sondheim's Into the Woods spends its first act as simply a retelling of the stories of "Jack and the Beanstalk", "Little Red Riding Hood", "Rapunzel", and "Cinderella", all tied together with the story of a baker and his wife who are cursed with infertility unless they can procure certain items from all four. In the end it looks like everyone's gotten what they want and is happy, but suddenly the narrator announces "To be continued!" Act two begins with the idea that the giant was just minding his own business when Jack came up the beanstalk and killed him, and just builds from there into an incredibly brutal Anyone Can Die deconstruction of fairy tales.
Noises Off is a backstage comedy that deconstructs a typical door-slamming sex farce, and how plays work in general, by exploring everything that can go wrong with Nothing On, a poor farce being performed by a troupe of actors. Personal relationships get in the way between cast members and ever the show's director, and by the third act Nothing On descends into a madhouse.
A Streetcar Named Desire did not deconstruct any genre in particular, but it did deconstruct gender roles, physical relationships, and the American system of social classes in a rather harsh way.
Urinetown deconstructs a typical Dystopia story. It has downtrodden people fighting to overthrow the oppressive system that heavily taxes and regulates their bathroom usage during a worldwide massive drought. They succeed, but they are so caught up in the "freedom" that they don't control themselves at all and end up squandering all the remaining water.
