29-годишният футболист подписа четиригодишен договор.
Влаходимос напусна Бенфика след 225 мача с екипа на тима във всички турнири.
Роденият в Щутгарт вратар не допусна гол в 21 пъти в 34 двубоя от португалския шампионат през миналия сезон.
"Той е много талантлив и ще ни бъде от полза със своя опит. Ще донесе конкуренция на вратарския пост", заяви директорът по футболните операции в Нотингам Рос Уилсън.