Првото спомнување на Локрум во пишувањето се случило во 1023 година, во врска со основањето на бенедиктинскиот игумен и манастир. Според легендата Ричард, Лав-срцето беше фрлено на брегот овде откако беше фрлено бродолом во 1192 година додека се враќаше од крстоносните војни. Заветот што тој го дал за изградба на црква на местото каде што дошол на брегот, доколку се спаси, се чувал барем делумно. Иако дојде на брег во Локрум, на барање на жителите на Дубровник, тој се согласи да ја изгради црквата во самиот град.