В средневековье Корела была самым северо-западным городом Руси. В XIII и XIV вв. крепость была заложена новгородцами на острове реки Узерве, для защиты северо-западных рубежей от шведов. В музее представлена история города и края.
В Крепости Корела были заточены две жены русского бунтаря Емельяна Пугачева. В 1795 году там заключили первую жену Пугачева Софью Дмитриевну с тремя детьми. Позже там же была заключена и вторая супруга — пятнадцатилетняя Устинья Петровна, которой довелось походить в статусе жены Пугачева всего десять дней. Обречены были они на пожизненное заключение. В XIX веке крепость служила тюрьмой для политзаключённых, декабристов. В октябре 1996 года у стен крепости Корела снимались эпизоды кинофильма режиссёра Алексея Балабанова «Брат».
