土庫順天宮創建於道光14年（1834），時間約略在土庫街成市後不久。在廟宇創建之前，土庫街剛於道光12年閏9月經歷張丙事件，傳聞曾被張丙的同夥陳辦、陳連兩人占據，一直到該年12月才被官府平定。依「雲林縣采訪冊」記載，順天宮是由當地仕紳吳克己、陳必湖等人倡建，其時機可能為在一次重大民變之後，殆有安定人心、施行教化之意。