Questa era però una realtà già centinaia di anni fa, quando la zona di Sintra era ricca di produzione casearia. Gli abitanti del luogo trovarono il modo di trasformare parte del loro formaggio fresco in dolci, mentre oggi anche la cannella è un ingrediente di spicco, che rende ancora più piccante il valore della pasticceria.

Come in molte altre regioni del Portogallo, i dolci sono protagonisti della cucina locale, dal famoso Pastel de Nata di Lisbona ai classici Ovos moles di Aveiro.

Tuttavia, le queijadas di Sintra sono le più antiche del Paese e sono state immortalate in una famosa letteratura, grazie alla loro presenza in "Os Maias", uno dei libri più famosi della letteratura portoghese.