Bakeriet i Vadsø ble en del av Bakehuset Nord-Norge i 2009, da forløperen «Vadsøbakeriet» ble kjøpt. Siden den gang har aktiviteten vokst betydelig, og bakeriet leverer i dag til dagligvarehandelen over hele Øst-Finnmark.
Bakeriet ble oppgradert og modernisert i 2013. Da flyttet virksomheten ut av de opprinnelige lokalene, som var en ombygd garasje, og inn i oppussede lokaler i ICA-bygget.