Situado na Avenida 5 de Outubro, o agora chamado Cinema Medeia Nimas, reabriu ao público no início de 2011 com uma programação renovada e alternativa. Inaugurado em 1975, este espaço sempre foi considerado uma sala simpática, bem situada e com uma excelente oferta cinematográfica.
Tem sido um dos únicos cinemas na capital não ligado a actividades comerciais, mantendo assim uma linha editorial muito clara.
O LEFFEST irá utilizar este espaço emblemático para projectar os filmes que estarão em competição, bem como filmes que se inserem em retrospectivas, antestreias de alguns dos filmes mais aguardados do ano e eventos diversos.