Conta a lenda que D. Afonso Henriques cercou a cidade de Lisboa com a ajuda de muitos cruzados. O cerco foi longo e difícil, prolongando-se por muito tempo.
Foi durante uma das tentativas de assalto dos cristãos que o cavaleiro Martim Moniz enfrentou os mouros e, num ato de grande bravura, conseguiu manter as portas da cidade abertas.
Diz-se que fez um esforço sobre-humano para não desfalecer enquanto aguentava o peso das portas. Mesmo sendo ferido gravemente, a sua resistência permitiu que as tropas lideradas pelo Rei conseguissem finalmente entrar na cidade.
Martim Moniz ainda avançou com os seus companheiros e combateu o inimigo até cair morto no chão.
Para honrar tamanha coragem, D. Afonso Henriques mandou dar o nome de Martim Moniz àquela entrada do castelo.
Diz-se também que, em sua memória, foi erguido um busto junto à praça que hoje tem o seu nome. (Praça de Martim Moniz)