Sau khi nước ta rơi vào ách đô hộ của các thế lực phong kiến phương Bắc, trong thời gian hơn 1000 năm Bắc thuộc, nhân dân Quỳnh Lưu đã cùng với nhân dân các vùng lân cận tham gia các cuộc khởi nghĩa chống lại sự chiếm đóng của giặc ngoại xâm.
Trong cuộc khởi nghĩa của Mai Thúc Loan năm 722 chống ách áp bức của nhà Đường, nhân dân Quỳnh Lưu đã hưởng ứng xây dựng thành Vạn An và các công trình phòng ngự khác.