Fátima já foi conhecida como Redenção, uma área de sítios e chácaras até as primeiras décadas do século XX. O nome atual só chegou em 1956, com a construção da Paróquia de Nossa Senhora de Fátima.
Ao lado, Damas começou a virar bairro no início do século XX e guarda duas construções que marcam sua história: a primeira sede do Ideal Clube, de 1931, point da elite fortalezense até os anos 1960, e a Casa do Português, de 1953, uma das poucas edificações da época que resistem até hoje.
Juntos, os dois bairros somam mais de 33 mil moradores. A Praça da Igreja de Fátima segue como point de encontro, e o comércio da Avenida 13 de Maio atende o dia a dia da vizinhança.