Der Friedhof Herleshausen befindet sich außerhalb des Ortslage. Besonders erwähnenswert sind unter anderem 4 Grabsteine, die aus dem 18/ 19 Jahrhundert stammen. Die sind vom künstlerischen Aspekt als erhaltenswert eingestuft worden und haben den Friedhof da mit den Status eines Kulturdenkmal verlieren. Der Friedhof wurde vermutlich nach dem Dreißigjährigen Krieg vom Gelände an der Burgkirche an die jetzige Stelle verlegt.