Biserica Benedictina din Millstatt a fost infiintata ca manastire de catre Chiemgau Aribo al II-lea, care a trait intre 1024 si 1102, fiind un descendent al dinastiei Aribo si fost conte al Bavariei.
Desi nici o carta nu este pastrata, cronici tarzii mentioneaza un acort din 1070 intre Aribo, dinastia care a construit doua biserici in Millstatt si Arhiepiscopul Gebhard din Salzburg privind Biserica Benedictina. Din moment de episcopul Gebhard a fost exilat de catre Regele Henry al IV-lea in 1077, se presupune ca fundatia a fost construita inainte de acest moment. Manastirea a fost clar realizata inainte de 1122, cand a fost mentionata de catre Pope Callixtus al II-lea. Pe atunci era condusa de catre calugari benedictini care ar fi fost descendenti ai Hirsau.

Se spune ca in secolul al XII-lea Biserica Benedictina ar fi fost casa pentru mai multe calugarite, pe langa calugari, insa acest lucru a incetat mai tarziu, in 1455. Cladirea bisericii este construita in partea de nord a lacului din Milstatt. In interior, turistii pot admira detalii din perioada romanica. In trecut, manastirea a fost una dintre cele mai importante din regiunea Carinthia din Austria, iar astazi atrage numerosi turisti. Exista si anexe ale cladirii, care se gasesc chiar sub piata din Millstatt, ceea ce face punctul turistic si mai interesant.