Autorem projektu Parku Reduta jest Marek Sanecki z Autorskiej Pracowni Projektowej JWMS.
Na przełomie 2019 i 2020 roku niektóre media poddały krytyce w ich opinii nadmierną liczbę koszy na śmieci, rozmieszczonych na terenie parku oraz ich znaczny koszt.
Infrastruktura Na kompozycję parku składa się kilka części. W środkowej części znajduje się Szaniec IS-V-6, zbudowany w 1887 roku, wchodzący w skład V obszaru warownego Twierdzy Kraków. Podczas budowy parku, owalny szaniec został otoczony betonową alejką spacerową, a jego otoczenie uporządkowano. Na zachód od szańca, zachowano wcześniej istniejące gęste zadrzewienie o charakterze leśnym, na którym po włączeniu do parku utworzono ścieżki, również te, przeznaczone dla biegaczy, a także szałasy, zbudowane z pni drzew, pozyskanych z koniecznej przecinki na tym obszarze. Większość założenia znajduje się po wschodniej stronie szańca. Na tym obszarze zbudowano wielofunkcyjny pawilon o powierzchni około 200 m². W zamierzeniu miał on mieścić kawiarnię i miejsce spotkań dla mieszkańców. Pawilon posiada ogólnodostępny taras na dachu, dający możliwość obserwacji panoramy parku. Wygospodarowano również miejsce na kino letnie. Elewacja budynku została ozdobiona detalem, mającym nawiązywać do kultury dawnych Słowian, tzw. krajką. Została ona umieszczona pod gzymsem.