Сан-Кассиано
Одно время считалось, что премьера «Возвращения…» состоялась в Театре Сан-Кассиано, однако в настоящее время все исследователи сходятся на том, что наиболее вероятно, что в сезонах 1639-40 и 1640-41 годов опера игралась в театре Сан-Джованни-э-Сан-Паоло. Эта точка зрения подтверждается изучением графиков исполнения других венецианских опер, а также тем фактом, что труппа Манелли разорвала свою связь с театром Сан-Кассиано перед сезоном 1639-40. Театр Сан-Джованни-э-Сан-Паоло, принадлежащий семье Гримани, также станет местом проведения премьер опер Монтеверди «Коронация Поппеи» и «Свадьба Энея и Лавинии». С точки зрения сценографии «Возвращение…», по словам Картера, довольно простая опера, где требуются только три основные декорации — дворца, морского берега и рощи, — которые были более или менее стандартными для ранней венецианской оперы. Однако само представление требовало некоторых впечатляющих спецэффектов: по ходу действия корабль феаков превращается в камень, воздушная колесница перевозит Минерву, огненная стрела преображает Улисса.