C'était pourtant une réalité il y a des centaines d'années, lorsque la région de Sintra débordait de production laitière. Les habitants ont trouvé le moyen de transformer une partie de leur fromage frais en friandises. Aujourd'hui, la cannelle est également un ingrédient important, ce qui renforce encore la valeur de la pâtisserie.
Comme dans beaucoup d'autres régions du Portugal, les pâtisseries et les sucreries sont les vedettes de la cuisine locale, allant du Pastel de Nata, mondialement connu, à Lisbonne, aux Ovos moles classiques d'Aveiro.
Cependant, les queijadas de Sintra sont les plus anciennes du pays et ont été immortalisées dans la littérature, puisqu'elles figurent dans "Os Maias", l'un des livres les plus célèbres de la littérature portugaise.