Rada Miasta Krakowa przyjęła uchwałę o utworzeniu parku 27 kwietnia 2022 roku. Uchwała weszła w życie 1 września 2022 roku. Dla części obiektów i elementów istniejących na terenie parku przed jego powołaniem przewidziano roczny okres przejściowy na dostosowanie się do nowych regulacji; termin ten upłynął 31 sierpnia 2023 roku.
Regulacje Uchwała o utworzeniu Parku Kulturowego Kazimierz ze Stradomiem wprowadziła regulacje dotyczące m.in. prowadzenia robót budowlanych, działalności handlowej i usługowej, funkcjonowania ogródków gastronomicznych, umieszczania szyldów, tablic reklamowych i urządzeń reklamowych, a także urządzeń technicznych. Regulacje objęły również przewóz osób pojazdami wolnobieżnymi z napędem elektrycznym.
W 2023 roku uchwała została zmieniona uchwałą nr CX/2971/23 Rady Miasta Krakowa z 17 maja 2023 roku.
Ogródki gastronomiczne Jednym z najbardziej dyskutowanych elementów uchwały były godziny funkcjonowania ogródków gastronomicznych i mobilnych punktów gastronomicznych. Pierwotnie, poza targowiskami miejskimi, ogródki gastronomiczne mogły działać od niedzieli do czwartku w godzinach 6.00-22.00 oraz od piątku do soboty i w dni poprzedzające dzień wolny od pracy w godzinach 6.00-24.00.