Situado na Praça da República, no edifício que foi outrora Paços de Concelho. Consta que, neste edifício, pernoitou D. Sebastião aquando da sua passagem por Almodôvar, a 8 e 9 de Janeiro de 1573, em viagem pelo Alentejo e Algarve. Com a mudança dos Paços do Concelho para o Convento de S. Francisco o primitivo foi transformado em cadeia. Atualmente, está instalado neste edifício o Museu Municipal dedicado a Severo Portela, artista que ao Concelho de Almodôvar doou parte do seu espólio. No rés-do-chão deste espaço está localizada uma exposição intitulada "Sapateiro - Memórias de um Ofício" que dá a conhecer o calçado e os artesãos que o produziam, nas muitas oficinas e lojas que existiam na Vila, seu modo de trabalhar e utensílios.