Stavbu paláce Kadriorg zahájil ruský car Petr Veliký v roce 1718. Na počest jeho manželky Kateřiny I. dostal jméno Kadriorg (německy Catharinenthal). Palác navrhl italský architekt Nicola Michetti a jeho bohatě zdobená hlavní sál je jedním z nejkrásnějších příkladů barokní architektury jak v Estonsku, tak v severní Evropě. Palác Kadriorg byl vždy korunovační klenot Tallinnu a v roce 2000 byl otevřen jako Kadriorg Art Museum, které zobrazuje největší sbírku starého ruského a západoevropského umění v Estonsku.