This is a theorem of Cramer. See "<a href="http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.980">On the impossibility of one rule-and-compass construction</a>" by Vladimir Jankovic.

For the quadrilateral case the quickest proof is using <a href="http://en.wikipedia.org/wiki/Brahmagupta%27s_formula#Extension_to_non-cyclic_quadrilaterals"> Brahmagupta's formula</a>

$$Area=\sqrt{(s-a)(s-b)(s-c)(s-d)-abcd\cos^2 \theta}$$ where $a,b,c,d$ are the sides, $s$ is the half perimeter and $\theta$ is half the sum of opposite angles.

Edit: I wonder if this argument works:
Pick four consecutive vertices and move the linkage made of these four vertices till it's cyclic. There will be a subsequence of the polygons we get after such operations which converges, by the Weierstrass theorem. In the limit the polygon will be cyclic otherwise you can find four consecutive vertices not on a circle and increase the area again.