1820 eröffnet, ist der Friedhof Horkheim einer der ältesten Friedhöfe Heilbronns, der noch in Betrieb ist. Dank seiner Erweiterung im Jahr 2007 verfügt er auch für die Zukunft über ausreichende Kapazitäten. Mit einer Fläche von 4000 Quadratmetern erstreckt er sich zwischen der Talheimer und der Johannesburger Straße sowie zwischen Grundschule und Stauwehrhalle. Die ehemalige Neuapostolische Kirche dient heute als Aussegnungshalle. Nach der Heilbronner Friedhofssatzung dürfen auf dem Friedhof Horkheim nur Bewohnerinnen und Bewohner des Stadtteils bestattet werden. Im Begräbnisfall kann zwischen Wahl- und Reihengräbern für Feuer- und Erdbestattungen gewählt werden.