相傳在很久以前，天上的七星仙姐從高空上俯瞰人間大地，看見新州天堂這個地方四周峰巒起伏，群山環繞，形成內外兩大盆地。南北兩端層巒疊嶂，山峰被茂密的樹木所覆蓋，常有鳥獸出沒，大地芳草茵茵，男耕女織。七位仙姐無不羨慕，她們降落在天堂幌崗山頂。但覺得美中不足，這裡地勢高亢，河流從東西兩邊山腳分流而去，難於蓄水，常受到旱情威脅。幾位仙姐共同商量，要補救水源短缺，需解除這裡的旱患後再回天宮。於是，眾仙姐一齊動手，摘下近千顆星斗撒落在天堂圩附近三十六社一帶，一時星斗互相衝擊，爆開近千口小水塘。從此這裡便有“千塘”之稱，幌崗山又稱為幌崗仙。後因水來源於天，便改為：“天塘”。因“塘”字與“堂”諧音，故改稱為“天堂”，形容人間似天堂一樣美好幸福之意。隨後七仙姐又撒下耐旱的紅煙種子，給鄉民種植。自此，天堂的鄉民，流傳著一首美好的歌：
人間美景勝天堂， 人傑地靈六畜旺；
江山多嬌仙讚羨， 撒下星斗助開塘；
巧撒煙種抗天旱， 春夏秋冬免饑荒；
沃土自有長流水， 庶民幸福慶興邦。
