Tiebas Castle was built between 1254 and 1264 as a royal residence of the kings of Navarre. The Castle was decorated with architectural luxuries imported from the French court. Some decorative elements of this French style are the polychrome roof tiles, called tuiles vernissées; and the glazed floor tiles, called carreaux de pavement. Both are the unique that have been found in the Iberian Peninsula. Elemental and mineralogical analysis allowed us to distinguish two different types of pastes that were used for both tuiles vernissées and carreaux de pavement: yellowish and reddish. The reddish paste was composed mainly of quartz, and to a lesser extent of haematite and illite. The yellow pastes were very rich in calcite and other calcium-bearing minerals (gehlenite, anorthite, diopside or wollastonite) and poorer in quartz and haematite. The different colour tones of the yellow paste samples allowed them to be classified into five subgroups (YP-1, YP-2, YP-3, YP-4, and YP-5). This classification turned out to coincide with a somewhat different mineral composition. The study of the mineral phases newly formed (gehlenite, anorthite, diopside and wollastonite) or destroyed (illite) during firing allowed us to estimate the maximum firing temperature of each of the subgroups. The temperature ranges for each subgroup were as follows: 750–800 °C (YP-5), 850–900 °C (YP-4), 900–925 °C (YP-3), 925–950 °C (YP-2), and 950–1000 °C (YP-1). The study of its possible raw materials allowed us to identify that the yellow pastes from tuiles vernissées and carreaux de pavement were prepared from a mixture of two clays. One of them was the decalcification clay (A15 clay) with which they also made the reddish pastes. The other component of the mixture was the marl from Castle hill. The proportion that the artisans used of both raw materials was 1:2 (twice as much marl as decalcification clay).