蜈蚣陣，就是用十八輛或三十六輛或七十二輛木板車聯聯成一長串，在最前頭按上一個蜈蚣頭，以繞街遊行而成，因為它可以驅邪辟凶，又如古時的戰陣般可以圍堵或嚇阻敵人，因此稱之為蜈蚣陣。

據說當年鄭國聖（鄭成功）帶兵攻打台灣時，為了保護兵甲及坐船的安全，曾經請得天兵十二瘟王船隨行，登陸成功以後，便擇定吉期，以豐富的饗宴、銀錢、蔬果及其他一切必要用具送王船般出海，但不知道係海流的關係，還是十二瘟王喜愛台灣，王船竟然飄流到現在台南縣安定蘇厝村附近擱淺了，當地的百姓聽說瘟王登陸便有瘟疫流行，如果迎入供奉，則年年耗費不少，不禁大起恐慌。因為蘇厝並不是一個富裕的村落，因此居民乃集資建醮，請十二瘟王飽餐一頓之後，再度送祂們出海。

可是瘟王們仍然沒有離開台灣，祂們只是另外換了一處地方面已。幾天之後，王爺船擱淺在西港鄉十八榕樹的海邊。

西港鄉的居民們並沒有因此而感到不悅，或者覺得害，怕相反地，他們覺得既然王爺船選擇西港，想必與西港有緣，要不就西港有值祂們停泊之處，因此，就請筊杯徵得十二瘟王的同意，為祂們建醮慶祝，從此便在西港「定居」下來，善男信女也在王爺的默示下，仿照當年科舉三年一科的成例，每年遊景（遊行）一次，這個風俗到現在己經有一百多年的歷史了。

據說在剛開始遊行的時候，王爺表示，「地方」（當地）不太平靜，應當組設蜈蚣陣繞境，以驅邪魔，並長保善男信女平安。結果，原來不太平安的房子，經過蜈蚣陣繞過以後，果然從此就不曾再有邪祟的事情發生了。事情傳開以後，附近的鄉鎮村民都希望王爺的蜈蚣陣能到他們的鎮上一遊，以確保他們的地方平靜，個個人丁興旺、六畜平安。經過協商，鄰近八十個村鎮的民眾，決定在每三年一科的王爺誕辰日子裡，各組陣頭，來參加王爺的遊景大典，以共襄盛舉，共奮神威。這就是西港王爺聖誕建醮、燒王船、蜈蚣陣遊景盛況空前的原因。蜈蚣陣的構造，主要分身子及頭兩部份。身體部分由特製帶輪子的木板車子連結而成，板車長約十台尺，高約三台尺，每輛車子都用鋸齒狀的紅布圍著；紅布的鋸齒遠遠望去，真有些像是「死而不僵」的百足之蟲密密麻麻的腳。