Detta var dock en realitet för hundratals år sedan, då Sintra-området var överfullt av mejeriproduktion. Lokalbefolkningen hittade ett sätt att omvandla en del av färskosten till sötsaker, och numera är kanel också en framträdande ingrediens som ytterligare kryddar bakverkets värde.
Precis som i många andra regioner i Portugal är bakverk och sötsaker stjärnor i det lokala köket, allt från den världsberömda Pastel de Nata i Lissabon till den klassiska Ovos moles i Aveiro.
Queijadas i Sintra är dock de äldsta i landet och har odödliggjorts i berömd litteratur, tack vare att de förekommer i "Os Maias", en av de mest kända böckerna i portugisisk litteratur.