Dar 2015 m. Mančesteris išreiškė norą rengti 2023 m. Europos žaidynes[4], tačiau vėliau ketinimų atsisakė. 2019 m. Katovicė bei Kazanė išreiškė norą rengti žaidynes.[5] Tačiau oficialią paraišką pateikė tik kitas Lenkijos miestas – Krokuva. 2019 m. birželio 22 d. Krokuva ir visas Mažosios Lenkijos regionas vienbalsiai pasirinktas rengti žaidynes.[6][7]
2021 m. vasario-kovo mėn. kilo klausimų dėl renginio finansavimo, buvo diskutuojama galimybė praplėsti renginį į Silezijos regioną. Galiausiai vyriausybė patvirtino, tačiau sumažintą, finansavimą Mažajai Lenkijai.
Iš pradžių buvo planuojama, kad bus 23 Europos žaidynių sporto šakos, po kelių pokyčių patvirtintos 29.[9] Tai septyniomis sporto šakomis daugiau nei antrosiose Europos žaidynėse. Atsirado paplūdimio rankinis, septynetų regbis, tekbolas, padelio tenisas, breikas, laipiojimas, kanojų slalomas, kalnų bei BMX dviračių lenktynės, sinchroninis plaukimas, šuoliai į vandenį, šuoliai su slidėmis, fechtavimas, tekvondo, Muay Thai, kikboksas, triatlonas, penkiakovė. Neliko sambo, plento bei treko dviračių lenktynių, visų imtynių bei visų gimnastikos šakų.
Planuojama kad žaidynėse dalyvaus rekordinio dydžio Lietuvos rinktinė – 125 sportininkai: 46 lengvosios atletikos, 13 regbio, 10 baidarių ir kanojų sprinto, 4 kanojų slalomo, po 8 šiuolaikinės penkiakovės, bokso ir 3x3 krepšinio (moterų ir vyrų komandos), 7 fechtavimosi, 4 padelio teniso, 3 kalnų dviračių, po 2 BMX dviračių, šaudymo, tekvondo, šuolių į vandenį, šaudymo iš lanko, bei po 1 badmintono, stalo teniso, breiko ir tekbolo atstovą.[10]