Começar por dizer que quando comparada com a Atalaia à noite, a Faixa de Gaza é um jardim infantil.
Mesmo no séc. XV aquela zona era já conhecida como a zona J da zona Oeste. No entanto, era uma zona que despertava muita curiosidade à família real e desde sempre que o Rei queria visitar aquele espaço (que até aquela altura não tinha nome).

Um dia, o Rei saiu do castelo, montou o cavalo e partiu em direcção àquela terra, movido pela curiosidade. A meio da noite a rainha dá pela falta do rei e manda uma das suas aias persegui-lo. A aia da rainha persegue o rei até que o encontra naquela terra sem nome a comer uma salada de búzios num festival de marisco que estava a decorrer. Por descuido a aia deixou-se ver pelo Rei e este perguntou-lhe “Tu não és uma das aias da rainha?”, e a disfarçada aia respondeu: “Não, sou apenas uma camponesa desta terra sem nome”. Como o rei começava a ficar bêbado com os jarros de sangria que lhe eram servidos, acreditou.
Quando sua majestade chegou a casa, já o Sol se levantava e a Rainha já estava acordada e gritou-lhe: “Por onde andaste, seu real sacana?” E o rei respondeu: “Fui à casa de banho”, ao que a rainha retorquiu: “Não me mintas que eu bem sei que estiveste a comer búzios e a beber sangria até caíres para o lado. Diz-me a verdade, onde foste?”

Então o Rei começou a lembrar-se da cara que reconheceu na noite anterior e pensou: ”Como é que ela sabe disto? De certeza que foi a tal aia. Foi a tal aia. Foi “a tal aia”.

E foi desta forma que aquela terra sem nome ficou conhecida por Atalaia.