Tok Bali dibuka pada tahun 1996, dengan pembinaan jambatan di atas darat oleh Projek Kemasin Semerak (Perkasa), dan kemudiannya dengan pembinaan Terusan Tok Bali. Pembinaan Terusan ini menjadi pemangkin utama pembangunan di Tok Bali, di mana wujudnya pengangkutan melalui laut ke Pulau Perhentian, Pulau Kapas dan Pulau Redang di Laut China Selatan. Demikian juga dengan kewujudan jeti pendaratan ikan laut dalam sehingga kepada pertumbuhan industri pelancongan dan produk berasaskan hasil laut seperti keropok, bebola ikan dan sebagainya. Tambang teksi ke Tok Bali ialah RM 3.00 untuk seorang.

Tok Bali merupakan suatu kawasan yang amat pesat membangun dengan pebagai perancangan yang berbentuk infrastruktur, kemudahan dan perkhidmatan awam serta pembangunan institusi pendidikan, kesihatan, keselamatan dan industri yang berasaskan hasil laut dalam. Terletak 16 km dari Bandar Pasir Puteh. Tok Bali menjadi sebuah pusat peranginan terkenal di Kelantan kerana terdapat kawasan pantai yang bersih serta kemudahan penginapan yang selesa.