Wyspa Złodziei to w gruncie rzeczy niewielki półwysep Tjuvholmen, który otrzymał jednak swoją nazwę nie bez powodu – dawniej półwysep stanowił bowiem ostoję dla licznych przestępców, na samym skraju miejskiego portu wymierzano natomiast kary pochwyconym bandytom. Obecnie Tjuvholmen wyzbył się już niemalże swojej złej sławy, zachęcając zwiedzających wybudowanym na jego obszarze muzeum sztuki, goszczącym wystawy artystów z całego świata. Nawet po wybudowaniu galerii, mieszkańcy miasta nie dali jednak nikomu zupełnie zapomnieć o historii półwyspu, niespełna dwa lata temu z muzeum ukradziono bowiem dzieło słynnego malarza, Joachima Ingebretson, które do dzisiaj nie zostało odnalezione.