Take a line segment from one vertex to its opposite vertex. Bisect that segment. Clearly this point is equidistant from those two vertices.
Now rotate the octagon about that point, placing two new vertices onto the ends of the line segment. Rotations don't change distance; so those two vertices must be equidistant from the centre too.
Repeat.