A non-convex polygon is a polygon that has at least one interior angle greater than 180 degrees, causing it to have a 'dent' or indentation. This characteristic means that some line segments connecting two points inside the polygon can lie outside of it, distinguishing non-convex polygons from convex polygons.