The budget for the project, set to take eight months, is estimated at 230.4 million leks ($2.5 million/2.3 million leks), ADF said in tender documents.
Prospective bidders must build an amphitheatre, sports fields, a playground, and panoramic stairs.
Offers must be submitted until May 29.
(1 euro = 100.5 Albanian leks)