Paimenkallionpuiston nimi juontuu niiltä ajoilta kun Heinolan kaupungissa oli karjaa. Kaupunkilaiset toivat karjansa tämän kallion juurelle, josta paimen otti ne ja johdatti laitumelle, tuoden ne taas iltaisin takaisin. Puistossa on aihetta symboloiva reliefi ja runsaasti istutuksia. Alue on aivan lintupuiston vieressä liittyen olennaisesti alueeseen.