Waldek Murals kropp, 57, upptäcktes av en medlem av allmänheten i Burley Park Burley den 5 september.
En obduktion visade att han hade dött på grund av flera skador.
Grzegorz Kowalczyk, 41, från Rubrikeley, framträdde vid Leeds Magistrates' Court där han häktades för att infinna sig vid stadens krondomstol på tisdagen.
En man har dykt upp i rätten anklagad för mordet på en polsk medborgare som hittades död i en park i Leeds.