文武廟與其他傳統寺廟建築一樣，均採用青磚、磚瓦、木材、塊石等建築材料建成。廟宇很多的部分，例如柱、樑和楹聯等，均採用了石材。香港天氣潮濕，石材會比木材更耐用，而且建廟時得到社會廣泛支持，特別是華商經濟上的支持，因此選用了較昂貴的石材。
廟宇上方的石灣陶脊，或稱作「花脊」，刻有「光緒十九年」的字樣。花脊是嶺南地區流行的裝飾風格，由明末清初開始發展，晚清至民國則是此工藝的盛期。此外，陶脊上也有不少人物題材的陶瓷，這類瓦脊一般稱為「公仔脊」或「人物脊」。這些陶脊，不但擁有文化和藝術價值，更擁有一定的商業價值。
步入廟宇後，我們亦可以看到擋中屏門，而這屏門有擋煞和障景之用。屏門上雕有山水景色和金漆龍鳳，細膩入微的雕工，呈現出嶺南木雕的傳統特色。
