Teglstein er første gang omtalt i teglkastellet i Tønsberg i 1276. Teglbrenning og produksjon av teglstein til muring ble ikke vanlig i Oslo før omkring 1300, da kong Håkon V utvidet Mariakirken og oppførte deler av Kongsgården og de eldste delene av Akershus festning i Oslo.