Lendeparken ligger oppe i bakken på vestsiden av Vågen, som danner inngangen fra sør mot Gamle Stavanger. Sør for parken går Lars Hertervigs gate mot kommuneadministrasjonen og hovedpostkontoret.