Les queijadas de Sintra sont sans doute les plus anciens desserts de la région, évoqués même dans la littérature portugaise. Leur histoire nous plonge au 13ème siècle, durant le règne du roi Sancho II. Initialement, ces petites merveilles étaient réalisées de façon artisanale au sein des foyers, souvent utilisées comme paiement en nature pour s'acquitter de certaines redevances.