MTÜ Kuressaare Rahvakool tegutseb juba aastast 1992. Siis küll Saaremaa Õppekeskuse nime all. Hiljem tekkis kaks eraldi õppeasutust, millest üks ongi Kuressaare Rahvakool. MTÜ Kuressaare Rahvakool on Eesti Vabaharidusliidu ja ETKA Andras liige.