Gedung Soetedja merupakan gedung yang dipakai untuk pementasan seni, antara lain, keroncongan, pembacaan puisi, konser musik, dan tempat berkumpul para komunitas seni. Gedung ini diresmikan oleh Bupati Purwokerto, Soekarno Agung, pada tanggal 14 Maret 1970 sebagai gedung kesenian masyarakat Banyumas. Namun kemeriahan Gedung Soetedja mengalami penurunan setelah memasuki dekade 90-an akhir.Â
Gedung Soetedja sudah jarang digunakan dan hanya sesekali disewa oleh pihak tertentu, seperti sekolahan untuk menggelar acara perpisahan. Sampai akhirnya Gedung Soetedja itu dialihfungsikan menjadi pasar dan sebagai gantinya, Gedung Soetedja dibangun dengan wajah baru di jalan Karanganyar, Kecamatan Purwokerto Selatan, Kabupaten Banyumas. Gedung Soetedja dengan wajah baru ini sudah diresmikan pada 22 Desember 2017.
      Gedung Soetedja ini terdapat bagian atau tempat-tempat yang cukup menarik untuk pengunjung atau para komunitas seni yang ada di purwokerto untuk berkumpul dan mencari inspirasi. Diantaranya yaitu ada gedung teater tertutup yang besar didalamnya, kemudian ada tempat pementasan dibelakang gedung utama untuk para seniman berlatih.