Gadenavnet kendes siden 1563 og hentyder til, at der havde ligget et teglværk med tilhørende grave i nærheden siden reformationstiden. Teglproduktionen var dog flyttet udenfor de daværende volde senest omkring 1600. Gaden som sådan kendes fra slutningen af 1400-tallet, men den blev omlagt efter Københavns brand 1728. Gaden gik fuldstændigt til ved Københavns brand 1795, og mange af de nuværende huse er derfor opført i årene umiddelbart efter. Facaderne er ofte simple men til gengæld findes de i både rød, blå, gul og grøn.