Tämä oli kuitenkin todellisuutta jo satoja vuosia sitten, jolloin Sintran alue oli täynnä maidontuotantoa. Paikalliset keksivät tavan muuttaa osan tuorejuustosta makeisiksi, ja nykyään myös kaneli on tärkeä ainesosa, joka lisää leivonnaisen arvoa.

Kuten monilla muillakin Portugalin alueilla, leivonnaiset ja makeiset ovat paikallisen keittiön tähtiä, aina Lissabonin maailmankuulusta Pastel de Natasta Aveiron klassiseen Ovos molesiin.

Sintran queijadat ovat kuitenkin maan vanhimpia, ja ne on ikuistettu kuuluisaan kirjallisuuteen, sillä ne esiintyvät yhdessä Portugalin kirjallisuuden tunnetuimmista kirjoista, Os Maiasissa.