O restaurante Malagueta já existe na cidade de Évora há cerca de seis anos, tendo sido o seu primeiro espaço na Rua de Machede. Mais tarde, entre 2011 e 2014, esteve localizado na Rua dos Penedos. Agora a aposta é numa zona mais central, mais concretamente na Rua Diogo Cão, onde está situado desde o dia 8 de Outubro.