Skovby Børnehave er bygget i røde, maskinrensede mursten. Alle mursten er i dansk normalformat, og det spættede udtryk opstår ved, at denne sortering er en blanding af glatte og blødstrøgne mursten samt at alle rester af mørtel og kalkrester er vendt udad.