O nome desta freguesia vem de Mahamud, um caudilho muçulmano que no 839-840 (século IX), se instalou nesta região sob proteção do rei Asturiano Afonso II (o Casto). Uma das grandes curiosidades desta freguesia é que nesta localidade existiu um sítio onde se hasteava uma bandeira quando havia peste na cidade do Porto. O sítio onde ela existiu é hoje o Largo dos Aviadores, onde ainda existe o nicho de São Sebastião, o protetor contra as pestes.
