Olofsborg är byggd på en ö i det smala sundet Kyrönsalmi i sjön Saimen. Borgen har varit det viktigaste minnesmärket och den viktigaste symbolen för staden Nyslott.

1475 beslutar Sverige att påbörja byggandet av borgen i Kyrönsalmi i Saimen för att få ett slut på gränsstriderna med ryssarna i Savolaxtrakten. Riksrådet Erik Axelson Tott leder byggnadsarbetena på Olofsborg, som uppkallats efter Olav den helige. Först byggs den lilla, trekantiga huvudborgen och dess tre moderna runda torn, som skulle vara tillräckligt starka för de nya kanonerna: Kyrktornet, Klocktornet och St Eriks torn och murarna mellan dem. Därefter byggs förborgen, där man numera arrangerar operafestspelen i Nyslott.

På 1500-talet förstärks Olofsborg i militärt syfte på befallning av Gustav Vasa bl.a. genom att höja huvudborgens torn och bygga ett stort runt kanontorn i anslutning till förborgen.

På 1600-talet byggs det femte s.k. Kijls tornet på Olofsborg samt ekonomibyggnader på borggården. Olofsborg var framför allt ett försvarsverk och här förekom inte något hovliv.

1714-1721 Under Stora nordiska kriget är Olofsborg i rysk besittning.

1721 återbördas Olofsborg till Sverige.

I Åbofreden 1743 införlivas sydöstra Finland jämte Nyslott med Ryssland. Nyslott utökas med en bastionfront och kanontornen byggs till på höjden.

På 1790-talet förstärks Olofsborg delvis under general Aleksandr Suvorovs ledning som en del av försvarsfronten för S:t Petersburg.

1809 upphör Olofsborgs militära betydelse. Borgen används under några år som fängelse. Efter att borgen har övergetts börjar den förfalla.

På 1870-talet inleds småningom restaureringen av Olofsborg till minnesmärke.

1912 anordnas på Olofsborg de första operafestspelen på initiativ av sångerskan Aino Ackté.

På 1960-talet inleds en målmedveten restaurering av Olofsborg. Målet är att återställa borgen till dess ursprungliga skick, så långt det är möjligt.

1967 blir operafestspelen ett årligen återkommande evenemang sommartid. Det första regntaket på borggården byggdes 1974.

1975 blir restaureringen av Olofsborg klar till borgens 500-årsjubileum. En svängbar pontonbro byggs för publiken. Bron ersätter de tidigare båttransporterna.

År 2000 förnyas borggårdens temporära regntak samt läktaren, vilka har byggts för sommarens aktiviteter.

Olofsborg har i mer än hundra år varit en turistattraktion och ett centrum för kulturella evenemang. Utöver operafestspelen på borggården anordnas i borgens salar och på borggårdarna olika evenemang och privata tillställningar. På Olofsborg finns två museer. Museet visar föremål och annat material i anslutning till borgen, det ortodoxa museet visar ikoner och kyrkliga föremål. På Olofsborg finns också ett ekumeniskt kapell, ett sommarkafé och en beställningsrestaurang. Guidade rundturer anordnas året om på flera språk.

Olofsborg med omgivning har klassificerats som ett nationallandskap, som föreslås för Unescos världsarvslista som "Olofsborg och Saimens skärgård"