Obszar parku znajduje się w historycznej części Krakowa. Według miejskiego serwisu Krakowa układ urbanistyczny Kazimierza i Stradomia jest wpisany do rejestru zabytków pod numerem A-12, znajduje się na obszarze wpisanym na listę światowego dziedzictwa UNESCO oraz wchodzi w skład historycznego zespołu miasta uznanego za pomnik historii.
Historia utworzenia Formalne prace nad utworzeniem parku rozpoczęły się 12 czerwca 2019 roku, kiedy Rada Miasta Krakowa podjęła uchwałę w sprawie ogłoszenia o podjęciu prac nad utworzeniem parku kulturowego pod nazwą Park Kulturowy Kazimierz ze Stradomiem. W ramach przygotowań opracowano projekt planu ochrony parku kulturowego, który według BIP był podstawą do sformułowania regulacji wpisanych następnie do projektu uchwały.
Projekt uchwały był przedmiotem konsultacji społecznych prowadzonych od 25 października do 19 listopada 2021 roku. Celem konsultacji było zaprezentowanie mieszkańcom szczegółów projektu uchwały, poznanie opinii mieszkańców oraz zebranie uwag i propozycji do projektu.