Der Park wurde am 8. Oktober 1992 nach der im Zweiten Weltkrieg zerstörten Allerheiligenkirche benannt.