Gdy zarówno miejsce, jak i sam pomysł jest przygotowany, następnie można przejść do właściwej już budowy. To o czym jeszcze tylko należy pamiętać, to aby nie starać się wykonać wędzarni według własnego projektu, ponieważ z pewnością robi się to po raz pierwszy, toteż pomyłki będą nieuniknione. Zdecydowanie lepszym pomysłem będzie zbudować wędzarnię, korzystając z gotowego, przygotowanego przez profesjonalistę projektu. Budowę wędzarni należy rozpocząć od wylania całkowicie betonowej, najlepiej dodatkowo zbrojonej wylewki. Na niej następnie przy pomocy bloczków betonowych powinno się zbudować fundament, który stanowić będzie podstawę pod palenisko, oraz pod całą wędzarnię. Bardzo ważne jest to, aby na gotowym fundamencie położyć izolacje w postaci folii, lub też papy. Po tym zabiegu można przejść do murowania. Do budowy wędzarni najlepiej jest użyć cegieł klinkierowanych, a także betonowych bloczków, ponieważ gwarantują one możliwie najlepszą jakość, przy zachowaniu bardzo dużej estetyki. Łączenie poszczególnych elementów należy wykonać oczywiście w pełni tradycyjnie, czyli przy pomocy zaprawy. Rzecz jasna nie można zapominać o tym, że zarówno palenisko, jak i popielnik wędzarni powinien być wyposażony w futrynę, co też oczywiście powinno znajdować się na projekcie, więc nie można zapominać o tym, że trzeba je zbudować. Po zakończeniu etapu murowania całość powinno się przykryć szczelnie np. folią, co zapobiegnie zamoknięciu konstrukcji .Kolejnym etapem, gdy buduję się wędzarnię, jest wybudowanie paleniska i popielnika. Zdecydowanie poleca się element ten wykonać przy pomocy cegieł szamotowych, które łączone będą specjalnym, całkowicie odpornym na ogień i wysoką temperaturę klejem. Nie można również pominąć tego, aby przestrzeń wokoło komory spalania wypełnić mieszanką kruszywa. Do komory wędzarniczej powinno się dołączyć odpowiednio zaizolowaną termicznie stalową rurę, która będzie służyła do odprowadzania z komory dymu. Dzięki temu komora wędzarnicza będzie posiadała odpowiedni ciąg. To o czym należy pamiętać na tym etapie, to aby rura była skierowana lekko ku górze, a nie leżała płasko. Po tym zabiegu można następnie przejść do murowania komory wędzarniczej, podczas której dojdzie do montażu haczyków i podpór pod pręty lub kije, na których podwieszane będą rzeczy do wędzenia. Ostatnim etapem, gdy buduje się wędzarnię, jest budowa komina. To o czym należy w tym momencie pamiętać, to aby umieści w kominie szyber, a także pamiętać o pozostawieniu otworu do podłączenia rury odprowadzającej dym z paleniska.