Temelia palatului regelui Carol al XII-lea al Suediei a fost descoperită în urma unor săpături arheologice la Varniţa. Pe lângă ruine, arheologii au mai descoperit şi câteva obiecte de pe vremea când suveranul ducea lupte în zona Benderului. 

Regele Carol al XII-lea a urcat pe tronul Suediei la vârsta de 15 ani, după moartea tatălui său, iar trei ani mai târziu a părăsit țara pentru a lupta. Bătăliile au făcut parte din Marele Război al Nordului împotriva Rusiei, Saxoniei și Danemarcei-Norvegiei, țări care au creat o coaliție împotriva Suediei. În anul 1711, regele şi-a mutat tabăra de la Bender la Varniţa, acolo unde a fost construită o clădire imensă, concepută personal de către el, care urma să-i fie reşedinţă.

"Palatul Regal" sau "Casa Regelui", cum era de obicei numită, a rămas reședința lui Carol al XII-lea până la "celebra confruntare" din 1 februarie 1713. Lupta, care a primit numele de "Încăierarea de la Bender" a fost concepută pentru a-l elimina pe regele Suediei de pe teritoriul Imperiului Otoman.