Роль острова нимфы Каллипсо, где она держала Одиссея 7 долгих лет, играл турецкий источник Памуккале.
Открытые пространства снимались в Греции и Турции, океанские сцены — в специальном бассейне на мальтийском островке Гозо, павильонные эпизоды — в Англии. А царство Аида «поместили» в самый настоящий кратер потухшего вулкана.
Работа над картиной проходила в непростых условиях. Почти все время шли проливные дожди и дул пронизывающий ветер. Однако киногруппа вкалывала по телевизионному графику: по 70—90 часов в неделю. Результат — Арманд Ассанте схватил воспаление легких. А в один из съемочных дней за медицинской помощью обратилось сразу более ста человек.
Продюсеры всячески навязывали Кончаловскому сцену с сиренами. На роль сирен хотели пригласить знаменитых топ-моделей, таких, как Наоми Кэмпбелл и Синди Кроуфорд. Однако режиссер считал сирен жуткой банальщиной и упирался, как мог. Кончаловский откладывал съемки эпизода до последнего, пока бюджет не был исчерпан. Так «Одиссея» осталась без сирен.