Le projet Ulysses a été initié lorsque la ville de Marseille a été désignée, en 2008, capitale européenne de la culture. Le Fonds régional d'art contemporain Provence-Alpes-Côte d'Azur a saisi l'occasion pour présenter sa collection rassemblée depuis 30 ans. L'art contemporain est abordé sous ses différents aspects : culturel, philosophique, religieux, spirituel, politique et social.