Sachverhalt: Sachverhalt: A. Am 16. April 1997 verurteilte das Strafgericht des Kantons Basel-Stadt X._ wegen Mordes im Sinne von Art. 112 StGB und Diebstahls im Sinne von Art. 137 Ziff. 1 aStGB zu einer Zuchthausstrafe von 11 Jahren unter Anrechnung der erstandenen Untersuchungshaft und des vorläufigen Strafvollzugs seit dem 7. Januar 1995. Zudem ordnete es eine vollzugsbegleitende intensive Psychotherapie gemäss Art. 43 Ziff. 1 Abs. 1 StGB an. Dieses Urteil erwuchs unangefochten in Rechtskraft. X._ verbüsste die Strafe in der Folge in den Anstalten Bostadel, Schällemätteli, Thorberg und St. Johannsen. Im Laufe des Strafvollzugs bekundete er Mühe mit der Integration in den Strafanstalten. Das ordentliche Strafende fiel auf den 6. Januar 2006, zwei Drittel der Strafe waren am 6. Mai 2002 erstanden. Gestützt auf die Empfehlung der Interkantonalen Fachkommission zur Beurteilung der Gemeingefährlichkeit von Straftätern der Kantone Solothurn, Basel-Landschaft und Basel-Stadt (IFKGS), welche X._ am 21. Januar 2002 unverändert als gemeingefährlich einstufte, verweigerte ihm die Strafvollzugskommission des Kantons Basel-Stadt mit Entscheid vom 6. Februar 2002 die bedingte Entlassung. Wiederum gestützt auf eine Beurteilung der IFKGS vom 12. Mai 2003 verfügte die kantonale Vollzugsbehörde am 6. Juni 2003 die Einstellung der ambulanten Massnahme wegen Aussichtslosigkeit und ersuchte das Strafgericht um Prüfung der Anordnung einer stationären Massnahme oder einer Verwahrung im Sinne von Art. 43 Ziff. 3 Abs. 2 oder 3 StGB. Diese Verfügung erwuchs unangefochten in Rechtskraft. Am 18. April 2005 hob das Strafgericht Basel-Stadt die gegen X._ angeordnete ambulante Massnahme auf und ordnete stattdessen in Anwendung von Art. 43 Ziff. 3 Abs. 3 und Ziff. 1 Abs. 2 StGB die Verwahrung an. Die dagegen erhobene Appellation von X._ wies das Appellationsgericht des Kantons Basel-Stadt am 28. April 2006 ab. Am 18. April 2005 hob das Strafgericht Basel-Stadt die gegen X._ angeordnete ambulante Massnahme auf und ordnete stattdessen in Anwendung von Art. 43 Ziff. 3 Abs. 3 und Ziff. 1 Abs. 2 StGB die Verwahrung an. Die dagegen erhobene Appellation von X._ wies das Appellationsgericht des Kantons Basel-Stadt am 28. April 2006 ab. B. X._ erhebt eidgenössische Nichtigkeitsbeschwerde an das Bundesgericht mit dem Antrag auf Aufhebung des angefochtenen Urteils und Rückweisung der Sache zur Neubeurteilung an die Vorinstanz. Ausserdem ersucht er um die Gewährung der unentgeltlichen Rechtspflege. B. X._ erhebt eidgenössische Nichtigkeitsbeschwerde an das Bundesgericht mit dem Antrag auf Aufhebung des angefochtenen Urteils und Rückweisung der Sache zur Neubeurteilung an die Vorinstanz. Ausserdem ersucht er um die Gewährung der unentgeltlichen Rechtspflege. C. Das Appellationsgericht des Kantons Basel-Stadt verzichtet unter Hinweis auf die Begründung im angefochtenen Urteil auf Gegenbemerkungen zur Beschwerde. Weitere Stellungnahmen wurden nicht eingeholt.