Im Sommer 1946 kamen die ersten großen Transporte Vertriebener aus den Sudetengebieten nach Mecklenburg und auch nach Krakow. Sie bildeten den größten Teil der nun entstehenden selbstständigen Seelsorgestelle Krakow. Aufgrund der vielen unterschiedlichen Herkunftsgebiete der Gemeindemitglieder hatte jeder auch seinen “ eigenen Heiligen “ mitgebracht. So einigte man sich schließlich auf den Namen “ Allerheiligen „.
Im Jahr 1986 erfolgte der Kirchenneubau unserer Allerheiligenkirche, der bereits 1987 mit viel persönlichem Einsatz der Gemeindemitglieder fertig wurde. Die Kirchweihe fand am 3. Mai 1987 durch den Schweriner Bischof Heinrich Theissing statt.
Die Gemeinde ist sehr musikalisch. Der Singekreis in Krakow am See trifft sich Mittwochs 19.30 Uhr.