Am 27. Oktober 2015 erfolgte der offizielle Baustart im Beisein von Regierungsrat Hans-Peter Wessels, am Projekt Beteiligten, Vertretern von Bestattungsunternehmen und Gemeinden sowie von Mitarbeitenden der Stadtgärtnerei. Der Neubau schafft die technischen Voraussetzungen für ein modernes Krematorium: Die neue Anlage ist leistungsfähiger, erfüllt die heutigen Umweltauflagen und verspricht eine Kremation innerhalb von drei Arbeitstagen.

Ein würdevoller Abschied eines Verstorbenen ist ein wichtiger Bestandteil der Trauer. Die Vorstellungen darüber, wie sich dieser gestaltet, haben sich in den vergangenen Jahren grundlegend geändert. Das heutige Krematorium entspricht diesen Anforderungen nicht mehr - zu „technisch“ der Ort, die betrieblichen Abläufe lassen ein Beiwohnen der Angehörigen während der Einäscherung nicht zu. Der Ersatzneubau, der in rund zwei Jahren in Betrieb genommen werden kann, verfügt über eine lichtdurchflutete Halle, die einen würdigen Rahmen bietet. Dank der Anbindung an das Aufbahrungsgebäude ergeben sich neue Möglichkeiten des Abschiedsnehmens. Im Gegensatz zum jetzigen Bau ist das neue Krematorium auf dem Hörnli nicht mehr versteckt, sondern von aussen wahrnehmbar, ohne pompös zu wirken. Es fügt sich in die denkmalgeschützte Gesamtanlage gut ein und ist für Angehörige leicht erreichbar.

Der Ersatzneubau verbessert die betrieblichen Abläufe deutlich. Heute legen die Mitarbeitenden lange Wege zurück und arbeiten in fensterlosen Räumen und Gängen. Beim neuen Krematorium wurde darauf geachtet, dass überall Tageslicht einfällt. Das neue Krematorium bietet den Mitarbeitenden zeitgemässe Arbeitsbedingungen an einem Arbeitsort mit naturgemäss hoher Belastung.

Während den Bauarbeiten ist auf dem Friedhof am Hörnli mit Lärm und Staub zu rechnen. Die Stadtgärtnerei setzt alles daran, die Baustelle sowie Zufahrten von Lastwagen und Baumaschinen möglichst von den Friedhofbesuchern abzuschirmen.

Das Krematorium auf dem Friedhof am Hörnli äschert Verstorbene der Kantone Basel-Stadt und Baselland sowie aus den benachbarten Gebieten der Kantone Solothurn und Aargau ein. Täglich erfolgen rund zwanzig Einäscherungen, was die in die Jahre gekommenen Kremationsöfen an ihre Kapazitätsgrenzen bringt. Immer wieder kam es in der Vergangenheit zu technischen Problemen und Unterbrüchen, teilweise konnten die Grenzwerte der Luftreinhalteverordnung nicht mehr eingehalten werden. Bis zu seiner Inbetriebnahme kann auf die Unterstützung der Krematorien in Aarau und Zürich gezählt werden.