Teatrimaja ajalugu praeguses teatrimajas ulatub 19. sajandi lõppu. Aastat 1924 loetakse süsteemse teatritegevuse alguseks Kuressaares, kui teatrimajas asus näitejuhi ja lavastajana tööle Jaan Metua ja aastast 1935 on teater kutseline, ametliku nimega Kuressaare Teater, mis vääristas seda maja kuni teatri likvideerimiseni 1951. aastal. Peale Kuressaare Teatri sulgemist tegutses ajaloolises Kuressaare Eesti Seltsi majas rajooni kultuurimaja, hiljem okupatsiooniarmee ohvitseride klubi. Eesti taasiseseisvumisega tekkis idee maja renoveerimisest. Üsna kehvas seisus olnud hoone taasavati teatrimajana vaatajatele aastal 1999. Traditsioonirikas maja ärkas uuele elule 1990. aastate algul, kui Saaremaa kultuuriinimesed võtsid üles utoopilisena tundunud mõtte teatrimaja taastamisest.

Kuressaare Linnateater loodi Kuressaare linna allasutusena aastal 1998 ja värskelt renoveeritud teatrimaja avati publikule 4. detsembril 1999 aastal Albert Uustulndi romaani dramatiseeringuga “Tuulte tallermaa”, lavastajaks Väino Uibo. 2019. aasta 1. juulist moodustati seni tegutsenud linnateatrist sihtasutus ja sellest ajast kannab teater nime Kuressaare Teater.

Täna on Kuressaare Teater avatud, kindla repertuaariga väiketeater. Oluline osa repertuaarist on eesti dramaturgial, eeskätt kohaliku temaatika ja kohalike kirjanike näidendite ja kirjanduslike materjalide dramatiseeringutel.