Grill murowany nie może być budowany z przypadkowych materiałów. Jego konstrukcja powinna być wykonana z cegły klinkierowej, bloczków betonowych albo silikatowych. Dobrym z punktu widzenia budowlanego i wizualnie ładnym rozwiązaniem będzie budowa z kamienia naturalnego. Wszystkie te surowce sprawią, że grill ogrodowy murowany będzie nam służył bardzo długa żadna zima nie będzie mu straszna.
Palenisko najlepiej wymurować z cegły szamotowej, która jest odporna na wysoką temperaturę, jaka panuje podczas pieczenia różnych potraw.
Wszystkie cegły obowiązkowo muszą być czyste, suche i oczyszczone z kurzu. Pełna spoina między cegłami zapobiegnie przenikaniu wody opadowej do wnętrza grilla. Do profilowania spoiwa najlepiej użyć plastikowego lub drewnianego narzędzia z zaokrąglonym przekrojem.
Należy też pamiętać o wylaniu fundamentów pod grilla murowanego. Także grillowi betonowemu taka forma stabilizacji nie zaszkodzi. Głębokość wylewki powinna wynieść 15 cm, a dołów pod fundamenty - 20.
Karkówka z grilla i wszystkie inne potrawy z grilla będą lepiej smakować, jeśli budowla będzie wyposażona w komin i okap, który szybko pochłonie dym i odprowadzi go poza miejsce biesiadowania. Okap powinien zostać zamontowany 60-70 cm nad paleniskiem. To zapewni skuteczną absorpcję dymu i uchroni przed rozbiciem głowy o kant okapu.