Sejarah Tegal tidak lepas kaitannya dengan Desa Kalisoka, sebuah desa yang terletak di barat laut Kantor Pemkab Tegal. Secara administratif, Kalisoka ikut dalam Kecamatan Dukuhwaru, Kabupaten Tegal. Di tempat inilah sejarah Tegal dimulai. Setelah Rombongan Ki Gede Sebayu hijrah dari Kerajaan Pajang menuju purbalingga atau tempat keberadaan bapak dari Ki Gede Sebayu, Pangeran On-Dje. Namun sesampainya di sana, ternyata bapak Ki Gede Sebayu sudah lama meninggal, sehingga rombongan melanjutkan perjalanan ke utara. Hingga sampai di Tegal. Ki Gede Sebayu membagi rombongan menjadi beberapa kelompok sesuai dengan keahliannya. Salah satunya rombongan di tempatkan di Kalisoka. Sebelum Ki Gede Seabyu datang, memang sudah ada desa tersebut. Di tempat inilah Ki Gede Sebayu bersama keluarganya tinggal dan membangun pondok pesantren dan masjid yang kini dinamakan sebagai Masjid Kewalian Kalisoka. Konon, dari pembangunan masjid itulah awal mula berdirinya Slawi....
