Pemerintah Daerah Jawa Timur dalam pelaksanaan penghimpunan pajak daerah dan retribusi daerah sebagaimana ditetapkannya Undang-undang Nomor 32 Tahun 1956 tentang Perimbangan Keuangan Pusat dan Daerah dan Undang-undang Darurat Nomor 11 Tahun 1957 tentang Peraturan Umum Pajak Daerah dan Peraturan Umum Retribusi Daerah, selanjutnya membentuk Urusan Pajak pada Bagian Penghasilan Daerah Sekretariat Daerah Tingkat I Jawa Timur dengan Surat Keputusan Gubernur Kepala Daerah Tingkat I Jawa Timur tanggal 28 Nopember 1960 Nomor: P/361/A/Drh, embrio ini kemudian berkembang dan ditingkatkan statusnya menjadi Dinas Pajak Daerah Jawa Timur yang berkedudukan di Jalan Karet No 90 Surabaya.

Pada tahun 1962 ini merupakan langkah awal kegiatan Dinas Pajak Daerah Jawa Timur berdasarkan Surat Keputusan Gubernur Jawa Timur Nomor : Des/451/G/28/Drh tanggal 28 Maret 1962, namun berdasarkan Surat Keputusan Gubernur Jawa Timur Nomor Des/1205/G/110/Drh tanggal 26 September 1962 Dinas Pajak Daerah Jawa Timur baru dinyatakan berlaku pada tanggal 1 Oktober 1962, tanggal pemberlakuan inilah yang diperingati sebagai Hari Jadi bagi Dinas Pajak Daerah Jawa Timur.

Sejak tanggal 11 Juni 1977 Dinas Pajak Daerah Jawa Timur berubah menjadi Dinas Pendapatan Daerah Propinsi Daerah Tingkat I Jawa Timur berkedudukan di Jalan Manyarkertoarjo nomor 1 Surabaya yang saat ini menjadi Dinas Pendapatan Propinsi Jawa Timur dengan 38 (tiga puluh delapan) Unit Pelaksana Teknis Dinas diseluruh Jawa Timur sebagaimana ditetapkan dalam Peraturan Daerah Propinsi Jawa Timur Nomor 40 Tahun 2000 yang menetapkan struktur organisasi dan tata kerja Dinas Pendapatan Propinsi Jawa Timur.