Dit was honderden jaren geleden echter al zo, toen het gebied van Sintra overspoeld werd met zuivelproductie. De lokale bevolking vond een manier om een deel van hun verse kaas om te zetten in zoetigheden, en tegenwoordig is kaneel ook een prominent ingrediënt, waardoor het gebak nog waardevoller wordt.

Net als veel andere regio's in Portugal zijn gebak en zoetigheden de sterren van de lokale keuken, variërend van de wereldberoemde Pastel de Nata in Lissabon tot de klassieke Ovos moles in Aveiro.

De queijadas van Sintra zijn echter de oudste van het land en zijn vereeuwigd in beroemde literatuur, dankzij het feit dat ze voorkomen in "Os Maias", een van de beroemdste boeken uit de Portugese literatuur.