Nowo powstały park zyskał nazwę XX-lecia PRL-u. W 2006 roku dzięki staraniom Towarzystwa Miłośników Gniezna oraz Gnieźnieńskiego Stowarzyszenia „Dom Europejski” w centralnej części parku, na miejscu dawnej kaplicy cmentarnej odsłonięto pomnik poświęcony Niemcom pochowanym na byłym cmentarzu ewangelickim. W 2007 roku dzięki fundacji Pomost dokonano ekshumacji szczątków należących do ponad 125 osób, które zostały pochowane w masowym grobie w północnej części nekropolii. Znalezione szkielety kobiet i dzieci należały do ofiar walk o Gniezno ze stycznia 1945 roku, zmarłych w lazaretach, ale także ofiar egzekucji dokonywanych na niemieckich cywilnych mieszkańcach miasta przez czerwonoarmistów. W tym samym roku w związku z procesem dekomunizacji dokonano także zmiany nazwy parku na Park Trzech Kultur. Nowa nazwa miała nawiązywać do wielokulturowości przedwojennego Gniezna zamieszkałego przez Polaków, Niemców oraz Żydów. W 2017 roku Park Trzech Kultur podobnie jak inne gnieźnieńskie parki ucierpiał w wyniku przechodzącej przez miasto nawałnicy. Rok później rozpoczęto jednak proces jego rewitalizacji, polegający m.in. na oczyszczeniu terenu, remoncie nawierzchni ścieżek, montażu oświetlenia głównych alejek, czy oczyszczeniu i umocnieniu brzegów parkowej sadzawki.