Nachdem die deutschen Ostprovinzen 1945 an Polen bzw. die Sowjetunion gefallen waren, fand innerhalb weniger Monate eine Umbenennungswelle statt. Die Erinnerung an alles Deutsche sollte so schnell wie möglich getilgt werden. Allein in den nun polnischen Gebieten mussten über 30.000 Orte, Zehntausende topographischer Begriffe wie Flüsse, Seen oder Berge sowie Hunderttausende von Straßen und Plätzen mit polnischen Namen versehen werden. Für die reibungslose Tätigkeit von polnischen Behörden, Post und Eisenbahn musste die Vergabe neuer Ortsnamen schnell erfolgen.

Bereits in der NS-Zeit hatte es zahlreiche Umbenennungen von Orten in den Ostprovinzen gegeben: in Schlesien vor allem 1934, in Ostpreußen 1938/39. In Ostpreußen allein wurden mehr als 1.760 Ortsnamen  „verdeutscht“. In manchen Landkreisen betraf das bis zu 70 Prozent der Ortschaften. Die historischen Ortsnamen sollten verschwinden, wenn sie auf slawische oder litauische Ursprünge hindeuteten. Die neuen Namen waren oft  Phantasieprodukte: Hauptsache, sie klangen deutsch. 

Die Polonisierung der Ortsnamen 1945 wies teilweise chaotische Züge auf. Es fehlten klare Vorschriften und geregelte Verfahren. Die Polnische Eisenbahn, lokale Behörden und Neuansiedler vergaben oft  ohne Abstimmung mit Warschau nach Gutdünken polnische Namen. Zum Teil wurden deutsche Namen einfach phonetisch ins Polnische übertragen. Mancherorts wurden Orte nach polnischen Persönlichkeiten benannt. Andernorts wurden Namen vergeben, die an die Herkunft  der Neuansiedler erinnerten.

Es konnte geschehen, dass Orte plötzlich mehrere Namen hatten, Eisenbahnstationen anders hießen als die dazugehörigen Ortschaft en oder gleichlautende Namen sich häuft en. Außerdem mangelte es in der Anfangszeit an Ortsschildern und Wegweisern.

1946 wurde die polnische „Kommission zur Festsetzung von Ortsnamen“ wiederbegründet, die es bereits in der Zwischenkriegszeit gegeben hatte. In ihr saßen Historiker und Sprachwissenschaftler, die systematisch und zentral gelenkt versuchten, die ursprünglich polnischen bzw. westslawischen Ortsnamen in den „Wiedergewonnen Gebieten“ zu ermitteln und erneut zu vergeben. Bei Namen wie Breslau, Liegnitz oder Pommern war das kein Problem. Es gab aber auch deutsche Gründungen, die keinen ursprünglich polnischen Namen trugen. Hier wurde entweder der Wortsinn ins Polnische übertragen oder es wurden ganz neue Namen vergeben.

In der Tschechoslowakei hatte bereits die junge Republik nach 1918 tschechische Namen als amtliche Alternative zu den deutschen Namen in den deutsch besiedelten Gebieten vergeben. Im Königsberger Bereich, dem nördlichen Ostpreußen, wurde bewusst vermieden, phonetisch oder inhaltlich an die deutschen Ortsnamen anzuknüpfen. Nichts sollte an die deutsche Vergangenheit erinnern: Aus Königsberg wurde Kaliningrad, aus Tilsit Sowetsk, aus Pillau Baltijsk, aus Gumbinnen Gussew. Viele Orte erhielten keine russischen Namen mehr, was darauf hindeutet, dass sie frühzeitig aufgegeben wurden.

Zu den über 100 planierten deutschen Friedhöfen im Stadtgebiet Breslaus zählt der 1777 in der Nikolai-Vorstadt angelegte evangelische Große Friedhof (auch St. Elisabeth-Friedhof genannt). Hier wurden bedeutende Persönlichkeiten bestattet: Breslauer Oberbürgermeister, Künstler, Musiker, Fabrikanten und Carl Gotthard Langhans, Architekt des Klassizismus und Baumeister des Brandenburger Tores in Berlin. Die Grabmale hatten oft  repräsentativen Charakter und kulturhistorische Bedeutung. Der Friedhof wurde 1957 gezielt beseitigt, um die Erinnerung an die deutschen Bewohner Breslaus zu tilgen. An seiner Stelle befinden sich heute Wohnblocks.

1945 übernahm die neue polnische Stadtverwaltung die Friedhöfe, die nach und nach liquidiert wurden. Vor 1945 waren die Protestanten in Breslau in der Mehrzahl. Heute gibt es keinen evangelischen Friedhof mehr. Bis heute bestehen 16 katholische bzw. kommunale Friedhöfe aus deutscher Zeit. Die Grabsteine der zerstörten Friedhöfe wurden in das Dorf Mirkow nordöstlich von Breslau transportiert, wo sie als Baumaterialien oder als Grundlage für neue, polnische Grabplatten verwendet wurden. Nach dem Ende des Kommunismus 1989 entdeckte man in Mirkow/Mirków noch etwa 200 Grabsteine mit deutschen Inschriften. Die neue Administration stoppte die weitere Verwertung der Grabsteine.

2005 reichten 25 Künstler Entwürfe für das von der Stadt Breslau geplante „Monumentum Memoriae Communis“ ein, das im Park Grabiszyński entstehen sollte. Der Park am westlichen Stadtrand liegt auf dem Areal des ehemaligen städtischen Friedhofes Gräbschen, wo zu deutscher Zeit tausende Breslauer beerdigt worden waren. Nach 1945 wurden die deutschen Gräber eingeebnet und das Krematorium abgerissen.

Der Entwurf der Künstler Alojzy Gryt, Tomasz Tomaszewski und Czesław Wesołowski wurde prämiert und umgesetzt. Zur Eröffnung 2008 trafen Vertreter der vier Religionsgemeinschaften zu einem ökumenischen Gottesdienst zusammen.

In eine 70 Meter lange Wand sind Grabsteine eingefügt, die von verschwundenen deutschen Friedhöfen stammen, von evangelischen, katholischen, orthodoxen und jüdischen. Auf einem Gedenkstein steht auf Polnisch und Deutsch: „Zum Andenken an die früheren Einwohner unserer Stadt, die auf Friedhöfen beigesetzt wurden, die heute nicht mehr bestehen“.