Круглую башню в 1547-1550 годах построили местные крестьяне, их работой руководил фортификатор Ганс фон Берген. Толщина основания валунных стен составляла четыре метра, перекрытия между этажами поддерживала восьмигранная колонна.
В 1564 году сооружение включили в оборонительную систему новой бастионной крепости. В 1609 году представители царя Василия Шуйского и короля Карла IX подписали «Выборгский трактат». По документу, Швеция должна была предоставить России помощь в войне с поляками в обмен на крепость Корела. С 1710 года, когда Выборг взяла русская армия, Круглую башню начали использовать в качестве арсенала.
В 1861 году по новому градостроительному плану срыли бастионы и стены крепости, Круглая башня оказалась на краю Рыночной площади. Тогда она получила официальное название — Петровская, но в народе её также прозвали и «Толстой Катериной». В 1922 году стараниями городского главного архитектора Уно Ульберга башню приспособили под помещения, имеющие общественное назначение. В годы Великой Отечественной войны финские военные организовали здесь своеобразную полевую кухню, иногда здесь проходили собрания Выборгского муниципалитета.
После ВОв в башне работал аптечный склад, затем здание получил городской трест общественного питания. С 1976 года здесь открылся кафе-ресторан, теперь он работает под названием «Круглая башня».
