Οι Terra Incognita σχηματίστηκαν στη Θεσσαλονίκη από τον μπασίστα Νεκτάριο Καραντζή, μαζί με τον πιανίστα Αντώνη Ανισέγκο και τον ντράμερ Νίκο Ψωφογιώργο.

Στα τρία άλμπουμ που κυκλοφόρησαν, με αλλαγές στο μέγεθος και τη σύνθεση του γκρουπ, συνδύαζαν τον ελεύθερο αυτοσχεδιασμό, τη free jazz και τη μοντέρνα κλασική μουσική.